CCF 201509-3 模板生成系统 100分

 题目来源：- 计算机软件能力认证考试系统

#include<bits/stdc++.h>

using namespace std;

int main() {
	int m,n;
	cin>>m>>n;
	getchar();  //处理换行符

	string tmp;
	vector<string> v;  //存储每行的字符串 
	for(int i=0; i<m; i++) {
		getline(cin,tmp);
		v.push_back(tmp);
	}

	string key,value;
	map<string,string> dict;   //存储替代的键值字符串 
	for(int i=0; i<n; i++) {
		cin>>key;
		getline(cin,value);
		dict[key]=value.substr(2,value.size()-3);      //字符串截取，第一个参数为起始位置，第二个参数为串的长度 
	}

	for(int i=0; i<m; i++) {
		int pre=0,next=0;
		while(1) {
			if((pre=v[i].find("{{ ",pre)) == (int)string::npos) //从pre之后开始扫描，防止时间超限 
				break;           //找不到匹配的字符就结束循环，直接输出 
			if((next=v[i].find(" }}",pre)) == (int)string::npos)  //"string::npos"或者"-1"都行，匹配不到会返回-1给pre，next
				break;
			key=v[i].substr(pre+3,next-pre-3);        
			v[i].replace(pre,next-pre+3,dict.count(key)?dict[key]:"");  //如果发现dict中没有对应的键，就替换为空串
			pre+=dict.count(key)?dict[key].size():0;   //pre加上替代后字符串的长度，防止重复扫描 
		}
		cout<<v[i]<<endl;
	}
	return 0;
}