【CCF-CSP】 201509-3 模板生成系统 C++

---

一、题目

原题目链接

二、解题

（一）题目

1. 模板
   
   首先来解释一下这句话，举个例子，题目的意思是这样的：
   <p>Address:{{ email }}</p>

2. 需要用到的变量
   包括vector<string> tv存储初始模板，string key、value存储变量名和变量值，map<string,string> dict存储变量名和变量值的对应关系，以及prev、next用于字符串处理时的索引变量。

3. 大体思路
   （1） 定义所需变量，包括vector tv存储初始模板，string key、value存储变量名和变量值，map<string,string> dict存储变量名和变量值的对应关系，以及prev、next用于字符串处理时的索引变量。

（2）读取输入，并将每行的字符串存储到tv中。

（3）读取输入的变量名和值，将变量名作为键，值作为值，存储到dict中。

（4）将每行模板字符串中的占位符替换为变量值。遍历每行模板，用find函数查找占位符的位置prev和next，计算出占位符的键key。如果该键在dict中有对应的值，则使用replace函数将占位符替换为变量值，否则替换为空字符串。为避免重复替换，需要统计占位符的出现次数，并将prev更新为下一个占位符的位置。

（5）输出最终生成的模板。

（二）预备知识

1. getchar();的作用
   键盘输入字符是先存入缓冲区，当你按下回车时，getchar就会进入缓冲区读取字符，一次只读取第一个字符，我们输入的一串字符被读出来是getchar循环读取的结果，而回车键取代了我们输入的第一个字符，我们输入getchar（）来清除回车键，达到从第一个字符开始读起的目的。
2. s.substr(pos,n) 截取从pos索引开始的n个字符。
3. s.find (str, pos) 在当前字符串的pos索引位置（默认为0）开始，查找子串str，返回找到的位置索引，-1表示查找不到子串。
4. s.replace(pos,n,str) 把当前字符串从索引pos开始的n个字符替换为str。
5. mp.count(key) 查看元素是否存在，因为map中键是唯一的，所以存在返回1，不存在返回0。

（三） 代码

dev c++ 5.11

#include<iostream>
#include<string>
#include<vector>
#include<map>
using namespace std;
int main(){
	int m,n;
	cin>>m>>n;
	vector<string> tv;
	string key,value,temp;
	map<string,string> dict;
	int prev,next;
	getchar();
	
	for(int i=1;i<=m;i++){
		getline(cin,temp);
		tv.push_back(temp);
	}
	for(int i=1;i<=n;i++){
		cin>>key;
		getline(cin,value);
		dict[key]=value.substr(2,value.length()-3);
	}
	
	for(int i=0;i<m;i++){
		prev=0;
		for(;;){
			if((prev=tv[i].find("{{ ",prev))==(int)string::npos )
				break;
			if((next=tv[i].find(" }}",prev))==(int)string::npos )
				break;
			
			key=tv[i].substr(prev+3,next-prev-3);
			tv[i].replace(prev,next-prev+3,dict.count(key)?dict[key]:"");
			prev+=dict.count(key)?dict[key].length():0;
		}
		cout<<tv[i]<<endl;
	}
	return 0;
}

---

（四） 提交结果

三、总结

1.解释

1. 引用一个例子来解释：
   用<title>User{{ name }}</title> 和 name "David Beckham"

for(int i=1;i<=n;i++){
		cin>>key;//key=name
		getline(cin,value);//value="David Beckham"
		//在"David Beckham"中，从第2个字符D开始，截取value.length()-3 个字符 
		dict[key]=value.substr(2,value.length()-3);
	}

key=tv[i].substr(prev+3,next-prev-3);
tv[i].replace(prev,next-prev+3,dict.count(key)?dict[key]:"");
prev+=dict.count(key)?dict[key].length():0;

然后最后一句代码的意思就是，更新prev的值以便下一次替换。

2. 一段代码的解释：

for(;;)
	if((prev=tv[i].find("{{ ",prev))==(int)string::npos )
		break;
	if((next=tv[i].find(" }}",prev))==(int)string::npos )
		break;

这段代码是在使用C++语言中处理字符串的一个循环内部，其中：

（1）tv[i] 是一个字符串数组，第i个元素是当前正在处理的字符串。
（2） prev 和 next 是用于记录“{{ ”和“ }}”在字符串中出现的位置的整型变量。
（3）prev 在每次循环后被赋值为当前字符串中下一个“{{ ”的位置。
（4）next 在每次循环后被赋值为当前字符串中下一个“ }}”的位置。

更详细的说明如下：

① if((prev=tv[i].find("{{ ",prev)) == (int)string::npos) break;

• tv[i].find("{{ ",prev)：在当前字符串tv[i]中，从prev位置开始查找第一个“{{ ”子串，并返回它的下标。
• prev=tv[i].find("{{ ",prev)：将prev更新为上一步返回的下标。
• (prev == (int)string::npos)：判断是否已经找到所有的“{{”子串，如果是则跳出循环。

② if((next=tv[i].find(" }}",prev)) == (int)string::npos) break;

• tv[i].find(" }}",prev)：在当前字符串tv[i]中，从prev位置开始查找第一个“ }}”子串，并返回它的下标。
• next=tv[i].find(" }}",prev)：将next更新为上一步返回的下标。
• (next == (int)string::npos)：判断是否已经找到所有的“ }}”子串，如果是则跳出循环。

这段代码的作用是查找当前字符串中所有被“{{ ”和“ }}”包含的内容，并进行处理。循环的结束条件是当找不到新的“{{ ”或“ }}”时跳出循环。这个循环通常用于解析模板语言中的变量标记，例如 {{ varName }}，从而在显示时能够动态地替换这些变量的值。

2.其他

注意“{{ ”和“ }}”中间的空格，别问我怎么知道的，太痛了！！！