【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;
}