CCF201509-3 模板生成系统

题目链接

题意

简要概括一下就是把输入的HTML格式的文本中格式为 {{ VAR }}替换为VAR对应的值。

思路

首先需要注意这里的字符串读取必须用getline()，一开始的思路是先将读取的模板逐行存入一个字符串数组内，将输入的变量和值建立映射，然后逐行遍历字符串，遇到 {{ 即替换，最后输出结果，但这样做只有70分（想了想也不造为啥…也许是必须是{{ }}才算，而单一个{{ 不算？也可能是替换后的下标处理错了…有点麻烦懒得改了2333）之后在参考别人的题解时，发现可以直接利用string类的一些方法来简化一些操作（之后抽时间再整理一下先码住！！！），比如substr, find, replace等，下面直接贴代码。

代码实现

#include <bits/stdc++.h>
using namespace std;

int m,n;
string b;
string c[110];
map<string,string> mp;

int main()
{
	cin>>m>>n;
	getchar();	
	for(int i=0;i<m;i++){
		getline(cin,c[i]);
	}
	for(int i=0;i<n;i++){
		string key,value;
		cin>>key;
		getline(cin,value);
		mp[key]=value.substr(2,value.size()-3);
	} 
	for(int i=0;i<m;i++){
		int left=0,right=0;
		while(1){
			left=c[i].find("{{ ",left);
			right=c[i].find(" }}",left);
			if(left==(int)string::npos||right==(int)string::npos)
				break;
			string key=c[i].substr(left+3,right-left-3);
			c[i]=c[i].replace(left,right-left+3,mp[key]);
			left+=mp.count(key)?mp[key].size():0;
		}
	}
	for(int i=0;i<m;i++){
		cout<<c[i]<<endl;
	}
	return 0;
}