模板生成系统csp

1.解题思路

本题理解不难，但要注意细节，比如输入时用cin.ignore过滤掉换行符，掌握几个函数的用法能大大减少码量，比如find函数查找指定字符串中子串的位置，用于定位模板中变量出现的位置，replace函数能将变量替换成对应的值。

2.满分代码

#include<iostream>
#include<map>
using namespace std;
const int N=1e3;
string text[N];
map<string,string>mp;
int main()
{
	int m,n;
	cin>>m>>n;
	cin.ignore();
	for(int i=1;i<=m;i++)
	{
		getline(cin,text[i]);
	}
	for(int i=1;i<=n;i++)
	{
		string key,val;
		cin>>key;
		getline(cin,val);
		mp[key]=val.substr(2,val.size()-3);
	}
	for(int i=1;i<=m;i++)
	{
		string tmp=text[i];
		int start=0,finish=0;
		while(1)
		{
			start=tmp.find("{{",start);
			finish=tmp.find("}}",start);
			if(start==tmp.npos||finish==tmp.npos)break;
			string key=tmp.substr(start+3,finish-start-4);
			string value=mp[key];
			tmp.replace(start,finish-start+2,value);
			start+=value.size();
		}
		cout<<tmp<<endl;
		
	}
	return 0;
}