201509-3 模板生成系统 100分 15ms

点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556

注意点：不能判断变量名是否合法，否则不能得满分，测试数据有点水。
另外题目中隐含的意思是变量名不能为空（变量名由大小写字母、数字和下划线 (_) 构成），我理解的是必须由这些组合才能构成变量名，否则就不是变量名。

我考虑的corner case:
{{ }}
{{  }}
{{ {{ f }}}
{{  f }}
{{ 5f }}
{{ 5f}}
{{fff}}
如果这些都出现的话，很多人都不能AC。
我觉得测试数据不严谨就是有问题。

bool judge(const string&s){
	if(s.size()>16||s.size()==0||isdigit(s[0])) return false;
	for(int k=s.size()-1;k>-1;--k)
		if(!(isalnum(s[k])||s[k]=='_'))
			return false;
	return true;
}

#include<iostream>
#include<unordered_map>
#include<cstring>
using namespace std;
int main(){
	int m,n;
	cin>>m>>n,cin.get();
	string S[100];
	unordered_map<string,string> M;
	unordered_map<string,string>::iterator it;
	for(int i=0;i<m;++i)
		getline(cin,S[i]);
	for(int i=0;i<n;++i){
		string s1,s2;
		cin>>s1,cin.get();
		getline(cin,s2);
		M[s1]=s2.substr(1,s2.size()-2);
	}
	for(int i=0;i<m;++i){
		int j=0,nj=S[i].size(),l=0,r=0;
		while(j<nj){
			while(j<nj-5&&S[i].substr(j,3)!="{{ ")
				++j;
			if(j<nj-5&&S[i].substr(j,3)=="{{ "){
				l=j,j+=3;
				while(j<nj-2){
					string s=S[i].substr(j,3);
					if(s=="{{ ") l=j,j+=3;
					else if(s==" }}"){
						r=j+3;
						S[i]=S[i].substr(0,l)+((it=M.find(S[i].substr(l+3,r-l-6)))==M.end()?"":it->second)+S[i].substr(r,nj-r);
						j=l+(it==M.end()?0:it->second.size()),nj=S[i].size();
						break;
					}
					else ++j;
				}
			}
			else break;
		}
		cout<<S[i]<<endl;
	}
	return 0;
}