第五次CCF计算机软件能力认证 模板生成系统(模拟)

CSP评测地址
只能过80分……

#include<bits/stdc++.h>
using namespace std;
int m,n;
string s,tex[110],ans[110];
map<string,string> mp;	
bool st[110];
string gets(int l,string s)	//统计 {{ }} 中的具体字符。
{
    int cnt=0;
    string temp;
    for(int i=l;i<(int)s.size();i++)
    {
        st[i]=1;
        temp+=s[i];
        if(s[i]=='}') cnt++;
        if(cnt==2) break;
    }
    temp=temp.substr(3);
    temp=mp[temp];
    return temp;
}
string adds(int id)
{
    string res;
    int len=tex[id].size();
    for(int i=0;i<len-1;i++)
    {
        if(!st[i] && tex[id][i]=='{' && tex[id][i+1]=='{')
            res+=gets(i,tex[id]);
        else if(!st[i])
            res+=tex[id][i];
    }
    if(!st[len-1]) res+=tex[id][len-1];
    return res;
}
int main()
{
    cin>>m>>n;
    getchar();
    for(int i=0;i<m;i++)		//输入所有文本
    {
        getline(cin,tex[i]);
    }
    for(int i=0;i<n;i++)	//输入所有对应关系，放入哈希表中
    {
        getline(cin,s);
        stringstream ssin(s);
        vector<string> temp;
        while(ssin>>s) temp.push_back(s);
        temp[1]=temp[1].substr(1);
        for(int j=2;j<(int)temp.size();j++)
        {
            temp[1]+=' ',
            temp[1]+=temp[j];
        }
        temp[1].pop_back();
        temp[0]+=" }}";
        mp[temp[0]]=temp[1];
    }
    for(int i=0;i<=m;i++)
    {
        memset(st,0,sizeof st);
        ans[i]=adds(i);
    }
    for(int i=0;i<=m;i++)
    {
        cout<<ans[i]<<endl;
    }
    return 0;
}