专栏首页AI那点小事CCF考试——201509-3模板生成系统

CCF考试——201509-3模板生成系统

概要

问题描述

  成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是

  而当用户为 Jerry 时,网页的源代码是

  这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作,成成觉得他需要引入一套模板生成系统。   模板是包含特殊标记的文本。成成用到的模板只包含一种特殊标记,格式为 {{ VAR }},其中 VAR 是一个变量。该标记在模板生成时会被变量 VAR 的值所替代。例如,如果变量 name = “Tom”,则 {{ name }} 会生成 Tom。具体的规则如下:   ·变量名由大小写字母、数字和下划线 (_) 构成,且第一个字符不是数字,长度不超过 16 个字符。   ·变量名是大小写敏感的,Name 和 name 是两个不同的变量。   ·变量的值是字符串。   ·如果标记中的变量没有定义,则生成空串,相当于把标记从模板中删除。   ·模板不递归生成。也就是说,如果变量的值中包含形如 {{ VAR }} 的内容,不再做进一步的替换。

输入格式

  输入的第一行包含两个整数 m, n,分别表示模板的行数和模板生成时给出的变量个数。   接下来 m 行,每行是一个字符串,表示模板。   接下来 n 行,每行表示一个变量和它的值,中间用一个空格分隔。值是字符串,用双引号 (“) 括起来,内容可包含除双引号以外的任意可打印 ASCII 字符(ASCII 码范围 32, 33, 35-126)。

输出格式

  输出包含若干行,表示模板生成的结果。

样例输入

11 2 User {{ name }}

{{ name }}

Email: {{ email }}

Address: {{ address }}

name “David Beckham” email “david@beckham.com”

样例输出

User David Beckham

David Beckham

Email: david@beckham.com

Address:

评测用例规模与约定

  0 ≤ m ≤ 100   0 ≤ n ≤ 100   输入的模板每行长度不超过 80 个字符(不包含换行符)。   输入保证模板中所有以 {{ 开始的子串都是合法的标记,开始是两个左大括号和一个空格,然后是变量名,结尾是一个空格和两个右大括号。   输入中所有变量的值字符串长度不超过 100 个字符(不包括双引号)。   保证输入的所有变量的名字各不相同。


代码(90分)

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

string str[100];
map<string,string> Map;
int n,m;

int main()
{
    while(cin>>m>>n){ 
        getchar();
        for(int i = 0 ; i < m ; i++){
            getline(cin,str[i]);
            //cout<<"fdscsa"<<str[i]<<"gfdrsvsa"<<endl;
        }
        for(int i = 0 ; i < n ; i++){
            string a,b;
            cin>>a;
            getline(cin,b);
            /*for(int i = 0 ; i < b.length() ; i++){
                cout<<i<<" "<<b[i]<<endl;
            }*/
            a = "{{ "+a+" }}";
            b = b.substr(2,b.length()-3);
            Map[a] = b;
        }
        map<string,string>::iterator it;
        for(it = Map.begin() ; it != Map.end() ; it++){
            string a = it->first;
            string b = it->second;
            for(int i = 0 ; i < m ; i++){
                int loc = str[i].find(a);
                if(loc != str[i].npos){
                    str[i].erase(loc,a.length());
                    str[i].insert(loc,b);
                    i--;    
                }else{
                    continue;
                }
            }
        }
        for(int i = 0 ; i < m ; i++){
            int loc1 = str[i].find("{{");
            int loc2;
            for(int j = loc1 ; j < str[i].length() ; j++){
                if(str[i][j] == '}'){
                    loc2 = j;
                    break;
                }
            }
            if(loc1 != str[i].npos && loc2 != str[i].npos){
                str[i].erase(loc1,loc2+2-loc1);
            }
        }
        for(int i = 0 ; i < m ; i++){
            cout<<str[i]<<endl;
        }
    }

    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 1044. 火星数字(20)

    地球人的0被火星人称为tret。 地球人数字1到12的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep,...

    AI那点小事
  • Git的安装与上传文件

    Git的最基本作用是版本控制,举个例子你的项目经理想让你做一个网站的登录界面。无论你做的怎么样他会让你一直修改。新手的话就有可能在原有的代码上直接修改,提交了N...

    AI那点小事
  • 简单排序

    排序是数据处理中十分常见且核心的操作,虽说实际项目开发中很小几率会需要我们手动实现,毕竟每种语言的类库中都有n多种关于排序算法的实现。但是了解这些精妙的思想对我...

    AI那点小事
  • 洛谷P2044 [NOI2012]随机数生成器

    题目描述 栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列...

    attack
  • Spring框架中的后置增强AfterReturningAdvice

    在上一篇中我们了解了前置增强的使用,在这一篇中我们看一下后置增强的具体使用。由于之前的文章中已经做了详细的说明,这里就不在做过多的介绍了,我们直接看下面的事例。

    吉林乌拉
  • Android横向进度条演示效果

    进度条:相信大家也都明白,有了进度条,那么给用户就不会造成,长时间的等待而觉得自己的程序挂掉了,所以,这个小demo还是可一看看的,那么接下来,然我们来看看到底...

    砸漏
  • 『教程』微信小程序蓝牙API使用指南

    蓝牙 目前蓝牙资料极少,但是为了让大家能够迅速的了解新API及可能遇到的问题,极乐叔将不断聚合跟蓝牙相关的内容;以便大家参考。 基础库版本 1.1.0 开始支持...

    极乐君
  • golang的struct和interface

    struct 用来自定义复杂数据结构,可以包含多个字段(属性),可以嵌套;go中的struct类型理解为类,可以定义方法,和函数定义有些许区别;struct类型...

    黑光技术
  • 原 rsync配置

    霡霂
  • 利用LSTM框架实时预测比特币价格

    比特币的价格数据是基于时间序列的,因此比特币的价格预测大多采用LSTM模型来实现。

    矩池云

扫码关注云+社区

领取腾讯云代金券