CCF CSP201509-3模板生成系统（c++100）

最新推荐文章于 2022-09-28 22:00:48 发布

李佳仝

最新推荐文章于 2022-09-28 22:00:48 发布

阅读量266

点赞数 1

分类专栏： CCF CSP

本文链接：https://blog.csdn.net/qq_44091681/article/details/110139601

版权

CCF CSP 专栏收录该内容

60 篇文章 2 订阅

订阅专栏

在这里插入图片描述
思路：用map映射可替换字符，用vector存储html语句，顺序替换就可，参考了大佬的代码找到我超时的点了。

#include<iostream>
#include<vector>
#include<string>
#include<map>
using namespace std;
vector<string>G;
map<string, string>mp;
int main(){
	int n,m;
	string s;
	cin>>n>>m;
	cin.get();
	for(int i = 0; i < n; i++){
		getline(cin, s);
		G.push_back(s);
	}
	//存储替换对 
	for(int i = 0; i < m; i++){
		getline(cin, s);
		string sub1 = s.substr(0, s.find(' '));
		string sub2 = s.substr(s.find('"')+1, s.find_last_of('"')-s.find_first_of('"')-1);
		mp[sub1] = sub2;
	}
	//顺序查找 
	for(int i = 0; i < n; i++){
		int f1 =  G[i].find("{{ ");
		int f2 =  G[i].find(" }}");
		while(f1 != -1 && f2 != -1){
			s = G[i].substr(f1+3,f2-f1-3);
			G[i].erase(G[i].begin()+f1,G[i].begin()+f2+3);
			if(mp[s]!=""){
				G[i].insert(f1,mp[s]);
			}
			f1 =  G[i].find("{{ ", f1+s.size());//不加s.size会超时 
			f2 =  G[i].find(" }}", f1+s.size());
		}	
		cout<<G[i]<<endl;
	}
	return 0;
}