1 /* CCF201509-3 模板生成系统 */
 2
 3 #include <iostream>
 4 #include <string>
 5 #include <vector>
 6 #include <map>
 7
 8 using namespace std;
 9
10 int main()
11 {
12     int n, m;
13     vector<string> tv;
14     string key, value, temp;
15     map<string, string> dict;
16     int prev, next;
17
18     // 输入数据
19     cin >> n >> m;
20     getchar();//消除第一个空格
21     for(int i=1; i<=n; i++) {
22         getline(cin, temp);
23
24         tv.push_back(temp);//将tmp每行输入的string存入tv
25     }
26     for(int i=1; i<=m; i++) {
27         cin >> key;
28         getchar();//消除中间的空格
29         getline(cin, value);
30
31         dict[key] = value.substr(1, value.length()-2);//key 对应的value
32     }
33
34     // 替换处理与输出结果
35     for(int i=0; i<n; i++) {
36         // 替换处理
37         prev = 0;
38         for(;;) {
39             if((prev = tv[i].find("{{ ", prev)) == (int)string::npos)
40                 break;
41             if((next = tv[i].find(" }}", prev)) == (int)string::npos)
42                 break;
43
44             key = tv[i].substr(prev + 3, next - prev - 3);//next-(pre+3)即name的位置
45             // 以下两个语句是等价的，后一句会更快
46 //            tv[i].replace(prev, key.length() + 6, dict.count(key) ? dict[key] : "");
47             tv[i].replace(prev, next - prev + 3, dict.count(key) ? dict[key] : "");//key出现次数大于0，则被替换。key所对应的value
48
49             prev += dict.count(key) ? dict[key].length() : 0;   // 同样，对key出现次数计数，避免重复替换，按序到key后的字符处，继续find；避免重复替换
50         }
51
52         // 输出结果
53         cout << tv[i] << endl;
54     }
55
56     return 0;
57 }