CCF-201509-3 模板生成系统

最新推荐文章于 2024-04-11 11:22:00 发布

原创最新推荐文章于 2024-04-11 11:22:00 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ccf #easy+

模拟同时被 2 个专栏收录

28 篇文章

订阅专栏

CCF

27 篇文章

订阅专栏

博客详细解析了2015年9月CCF（中国计算机学会）竞赛中关于模板生成系统的题目，强调了解题时需要注意的细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解

注意下细节……

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <fstream>
#include <map>
using namespace std;

vector<string> tem;
int n, k;

int main()
{
#ifdef LOCAL
    freopen("data.in", "r", stdin);
#endif // LOCAL

    cin >> n >> k;
    string line;
    cin.ignore();
    for(int i = 0; i < n; ++i){
        getline(cin, line);
        tem.push_back(line);
    }

    string key, val;
    map<string, string> mp;
    for(int i = 0; i < k; ++i){
        cin >> key;
        getline(cin, val);
        val.erase(0, 2);
        val.erase(val.length() - 1, 1);

        mp[key] = val;
    }

    for(int i = 0; i < n; ++i)
    {
        size_t pos1, pos2, pre = 0;

        while(1)
        {
            pos1 = tem[i].find("{{", pre);

            if(pos1 == string::npos) break;

            pos2 = tem[i].find("}}", pos1);

            if(pos2 == string::npos) break;

            string key = tem[i].substr(pos1 + 3, pos2 - pos1 - 4);
            tem[i].replace(pos1, key.length() + 6, mp.count(key) ? mp[key] : "");
            pre = pos1 + key.length();  //note
        }

        cout << tem[i] << endl;
    }

    return 0;
}