【CCFCSP】201509-3 模版生成系统

试题编号： 201509-3
试题名称： 模板生成系统
时间限制： 1.0s
内存限制： 256.0MB

本题主要考察的是字符串的处理，如果使用string的函数，可以使代码实现简单很多。
可以用STL中的map保存变量和它的值。然后对输入中的标记进行替换，因为同一行中可能存在多个需要被替换的变量，所以每次修改后再次寻找标记，直到找不到能够修改的位置。
注意如果字符串中的变量没有被保存的值，要直接删除这个变量标记。

#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<string>#include<algorithm>#include<vector>#include<map>using namespace std;string text[110];string tmp, tmp1, tmp2;map<string, string>Map;int p = 1;int main() {    int m, n;    cin >> m >> n;    cin.get();//防止读到换行符    for (int i = 0; i < m; i++) {        getline(cin, text[i]);    }    while (n--) {        getline(cin, tmp);        int pos = tmp.find('"');        tmp1 = tmp.substr(0, pos - 1);        tmp2 = tmp.substr(pos + 1, tmp.length() - pos - 2);        Map[tmp1] = tmp2;//对变量和值进行映射    }    for (int i = 0; i < m; i++) {        int p1, p2, pre = 0;//pre用于保存上一次修改的位置        while (1) {            p1 = text[i].find("{{",pre);//直接从上一次修改位置的末尾开始进行查找，减少查找时间            p2 = text[i].find("}}",pre);            if (p1 == -1 || p2 == -1) break;//如果找不到能修改的位置，退出循环            tmp = text[i].substr(p1 + 3, p2 - p1 - 4);            text[i].replace(p1, tmp.length() + 6, Map.count(tmp) ? Map[tmp] : "");//替换或者修改查找到的变量            pre = p1 + tmp.length();//更新pre        }        cout << text[i] << endl;    }    return 0;}