题目
## 思路
这道题的意思是想让我们用下面的变量对应的值来替换模板中{{}}的值。
需要解决的问题如下:
- 需要将输入模板的每一行读入,因为存在空格的原因
cin
无法将整行读入,所以选用getline()
来将整行读入,并使用vector
来存储每一行。 - 对于最后n的变量和对应值的读入,可以借用中间空格的存在,将最前面的变量直接使用
cin
来读入,对于变量的值,因为输入的数据中含有双引号,而双引号并不是我们想要的内容,所以对于变量后的值,此处采用的是getchar()
,对其一个字符一个字符的读入。当字符第一次读到"
,就是应该变量值的开始,再读到"
那表明变量值已经读完。这样一对变量和其值就处理完成了,就其存储哈希表中。 - 如何对模板中的变量进行替换?因为之前已经使用
vector
存储了每行的内容,所以先对每一行的字符进行枚举,当出现{{
(即str[i]=='{'&&str[i+1]=='{'
)则表示要进行字符串的替换了。需要注意的是在{{和替换的变量之间还有一个空格,所以才会出现代码中的j=i+3
。此时将需要替换的变量名单独存放到变量key
中,当在读到}
或者空格时表示对于需要替换的变量名已经完成了遍历,所以去哈希表中找到对应的值,后输出。对于其他情况则正常输出。
代码
#include <iostream>
#include <cstring>
#include <unordered_map>
#include <vector>
using namespace std;
int n, m;
unordered_map<string, string> vars;
vector<string> strs;
int main()
{
cin >> n >> m;
getchar(); //过滤cin读剩下的回车
while(n -- )
{
string str;
getline(cin, str);
strs.push_back(str);
}
while(m -- )
{
string key, value;
cin >> key; //变量名不含空格,可以直接cin读
char c; //变量值含空格和双引号,用getchar()读
while(c = getchar(), c != '\"'); //过滤第一个引号之前的内容
while(c = getchar(), c != '\"') value += c;
vars[key] = value; //存入哈希表
}
for(auto &str : strs) //遍历vetor中的每一行
{
for(int i = 0; i < str.size();)
if(i + 1 < str.size() && str[i] == '{' && str[i + 1] == '{') //如果需要替换变量
{
int j = i + 3;
string key;
while(str[j] != ' ' || str[j + 1] != '}' || str[j + 2] != '}') //没有到结尾的话
key += str[j ++ ]; //读取模板中的变量
cout << vars[key]; //哈希表替换模板中的值
i = j + 3; //处理完之后要跳过空格和两个右括号
}
else cout << str[i ++ ]; //不需要替换变量,直接输出模板原内容
cout << endl;
}
return 0;
}
后记
代码出处acwing