[csp-201509-3]模板生成系统

#include<bits/stdc++.h>
using namespace std;

const int N=110;
string a[N],b[N],c[N];

int main()
{
    //freopen("a.in","r",stdin);
    int n,m;
    scanf("%d%d",&n,&m);getline(cin,a[0]);
    for(int i=1;i<=n;i++) getline(cin,a[i]);
    string s;
    for(int i=1;i<=m;i++)
    {
        getline(cin,s);
        int j=0;
        b[i]="{{ ";
        for(j=0;j<s.size();j++) 
        {
            if(s[j]==' ') {j+=2;break;}
            b[i]+=s[j];
        }
        b[i]+=" }}";
        c[i]="";
        for(;j<s.size()-1;j++) c[i]+=s[j];
    }
    // for(int i=1;i<=n;i++)
        // cout << b[i] << ' ' << c[i] << endl;
    for(int i=1;i<=n;i++)
    {
        string token="";
        for(int j=0;j<a[i].size();j++)
        {
            bool ok=0;
            if(j+1<a[i].size() && a[i][j]=='{' && a[i][j+1]=='{')
            {
                for(int k=1;k<=m;k++)
                {
                    if(a[i].compare(j,b[k].size(),b[k])==0) 
                    {
                        ok=1;
                        j+=b[k].size()-1;
                        token+=c[k];
                        break;
                    }
                }
                if(!ok)
                {
                    for(int k=j+3;k<a[i].size();k++) 
                        if(a[i][k]=='}' && a[i][k-1]=='}' && a[i][k-2]==' ') {j=k;ok=1;break;}
                }
            }
            if(!ok) token+=a[i][j];
        }
        cout << token << endl;
    }
    return 0;
}