题目链接

一 知识点:

  1  substr有2种用法:

      假设:string s = "0123456789";

     string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾:sub1 = "56789"

     string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位:sub2 = "567"

     2  find( x, p )   从p位置开始查找字符x的位置

     3  c++的split函数(自己搭建),利用strtok函数

       

vector <string> split (const string& dem,const string & str) {// 将以dem为分隔的字符串分割
  vector <string> res;
  char *ss = new char[str.size() + 1];
  strcpy (ss, str.c_str());// string转字符串
  char*p = strtok(ss, dem);
  while (p) {
    string s = p;
    res.push_back(s);
    p = strtok(NULL, dem);
  }
  return res;
}

二  想法

 1 用split提取有用信息

 2 对于复合查询采用递归方式的查询

三 代码

  1 #include <bits/stdc++.h>
  2 using namespace std;
  3 struct head {
  4   vector <string> col;
  5 };
  6 head h[10]; int cnt = 0;
  7 map <string, int> mapp;
  8 struct data {
  9   int id;// 对应的表头
 10   int num; // 有多少行 
 11   vector <string> c [100];  //存储每行的信息
 12   int a[10];  // 存储每行各元素所对应的列
 13 };
 14 data d[10];
 15 const char* dem = ", ";
 16 string sub (const string& str, int p, char last) {// 截取从p位置到以last结尾的字符串(不包括last)
 17   int p2 = str.find(last, p);// 从p位置开始查找last
 18   return str.substr(p, p2 - p);// 从p位置开始长度为(p2-p)的字符串
 19 }
 20 vector <string> split (const string & str) {// 将以dem为分隔的字符串分割
 21   vector <string> res;
 22   char *ss = new char[str.size() + 1];
 23   strcpy (ss, str.c_str());// string转字符串
 24   char*p = strtok(ss, dem);
 25   while (p) {
 26     string s = p;
 27     res.push_back(s);
 28     p = strtok(NULL, dem);
 29   }
 30   return res;
 31 }
 32 int find_c (const string& str, const vector <string>& res) {  //查找str 对应表头列的序号
 33   for (int i = 0; i < res.size(); i++)
 34     if (str == res[i])
 35       return i;
 36 }
 37 void m_print (const data& t) {
 38   for (int i = 1; i <= t.num; i++) {
 39     cout << t.c[i][0];
 40     for (int j = 1; j < t.c[i].size(); j++)
 41       cout << " " << t.c[i][j];
 42     cout << endl;  
 43   }
 44   cout << endl;
 45 }
 46 void creat (const string& s) {
 47   string ta = sub(s, 13, '(');// 截取表头
 48   int p = s.find('(');
 49   string s1 = sub(s, p + 1, ')'); // 截取各列信息
 50   mapp[ta] = ++cnt;// 各个表与id对应
 51   h[cnt].col = split(s1);
 52   return ;
 53 }
 54 void inser (const string&s) {
 55   // 表的信息
 56   string ta = sub(s, 12, '(');
 57 
 58   // 插入的列表
 59   int p1 = s.find('(');
 60   string s1 = sub(s, p1 + 1, ')');
 61   vector <string> r1 = split (s1);
 62 
 63    // 插入的信息
 64   int p2 = s.rfind('(');
 65   string s2 = sub(s, p2 + 1, ')');
 66   vector <string> r2 = split(s2);
 67 
 68   int id = mapp[ta]; int len = h[id].col.size()
 69   int k = ++d[id].num;
 70   for (int i = 0; i < len; i++) d[id].c[k].push_back("0");
 71 
 72   for (int i = 0; i < r1.size(); i++) { 
 73     int t = find_c(r1[i], h[id].col); // 找到要出插入列 在表头列表中的位置
 74     d[id].c[k][t] = r2[i];
 75   }
 76 }
 77 data se1 (const string& s) {// 无递归查询 返回一个集合
 78   data ans; ans.num = 0;
 79   // res 查询的列集合
 80   int p1 = s.rfind("from ");
 81   string s1 = s.substr (7, p1 - 8);
 82   vector <string> res = split(s1);
 83 
 84   string ta = sub (s, p1 + 5, ';');// 表头
 85   int id = mapp[ta];
 86   ans.num = d[id].num;
 87   ans.id = id;
 88 
 89   for (int i = 1; i <= ans.num; i++)// 每一行
 90     for (int j = 0; j < res.size(); j++) {// 每一列
 91       int k = find_c(res[j], h[id].col);
 92       ans.a[j] = k;
 93       ans.c[i].push_back(d[id].c[i][k]);
 94     }
 95   return ans;
 96 }
 97 data se2 (const string&s ) {//递归求解查询2
 98   data ans; ans.num = 0;
 99   // 得到前半部分t1集合(先忽略条件)
100   int p1 = s.find ("where ");
101   if (p1 == string::npos) return se1(s);
102   string s1 = s.substr (0, p1);
103   s1[p1 - 1] = ';';  data t1 = se1(s1);
104 
105   int p2 = s.find ("in ");
106   string ss = s.substr(p1 + 6, p2 - 7 - p1);
107   int k = find_c (ss, h[t1.id].col);// 得到指定列
108 
109   //得到条件集合t2
110   string s2 = s.substr(p2 + 3);
111   data t2 = se2(s2);
112 
113   //按条件筛选t1
114   for (int i = 1; i <= t1.num; i++)
115     for (int j = 1; j <= t2.num; j++)
116       if (   d[t1.id].c[i][k]  == t2.c[j][0]) {
117         ans.num++;
118         ans.c[ans.num] = t1.c[i];
119         break;
120       }
121   return ans;
122 }
123 int main ()
124 {
125   string s;
126   while (getline(cin, s)) {
127     if (s[0] == 'c')  creat (s);
128     else if (s[0] == 'i') inser(s);
129     else if (s[0] == 's' && s.find(" where ") == string::npos) {
130       data t = se1(s);  m_print(t);
131     }
132     else  {
133       data t = se2(s); m_print(t);
134     }
135   }
136   return 0;
137 }

后记:

  缺点 :采用STL速度较慢.

  优点: 代码简洁易懂