CCF模板生成系统

21 篇文章 0 订阅
20 篇文章 0 订阅

题目

在这里插入图片描述在这里插入图片描述
在这里插入图片描述## 思路
这道题的意思是想让我们用下面的变量对应的值来替换模板中{{}}的值。
需要解决的问题如下:

  1. 需要将输入模板的每一行读入,因为存在空格的原因cin无法将整行读入,所以选用getline()来将整行读入,并使用vector来存储每一行。
  2. 对于最后n的变量和对应值的读入,可以借用中间空格的存在,将最前面的变量直接使用cin来读入,对于变量的值,因为输入的数据中含有双引号,而双引号并不是我们想要的内容,所以对于变量后的值,此处采用的是getchar(),对其一个字符一个字符的读入。当字符第一次读到",就是应该变量值的开始,再读到"那表明变量值已经读完。这样一对变量和其值就处理完成了,就其存储哈希表中。
  3. 如何对模板中的变量进行替换?因为之前已经使用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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值