201509-3-模板生成系统

(http://115.28.138.223/view.page?gpid=T30)

#include<iostream>
using namespace std;
#include<string.h>
#define maxn 0x7fffffff
#include<map>
#include<stdio.h>
int m,n;
int main()
{
    int i,j;
    string s[105];
    string s1,s2,s3,s4;
    cin>>n>>m;
    getchar();
    for(i=0;i<n;i++)
        getline(cin,s[i]);
    map<string,string>v; 
    for(j=0;j<m;j++)
    {  
        int k,k1=0;
        cin>>s1;
        getchar();
        getline(cin,s2);
        s1.insert(0,"{{ ");
        s1=s1+" }}";
        s2.erase(0,1);
        s2.erase(s2.end()-1,s2.end());
        v[s1]=s2;
    }
    int j1[20],j2[20],k,k1;
    for(i=0;i<n;i++)
    {     
        k1=0;
        memset(j1,-1,sizeof(j1));
        memset(j2,-1,sizeof(j2));
        for(j=0;s[i][j]!=0;j++)
        {
            if(s[i][j]=='{'&&s[i][j+1]=='{')
                j1[k1]=j;
            if(s[i][j]=='}'&&s[i][j+1]=='}')
                j2[k1]=j+1;
            if(j1[k1]!=-1&&j2[k1]!=-1)
                k1++;
        }
        int t=0;
        for(j=0;j<k1;j++)
        {  
            s3="";
            for(k=j1[j]+t;k<=j2[j]+t;k++)
                s3.insert(s3.end(),s[i][k]);
            if(v.count(s3))
            {
                s[i].replace(s[i].begin()+j1[j]+t,s[i].begin()+j2[j]+1+t,v[s3]);
                t=t+v[s3].size()-s3.size();//注意替代后字符串的长度发生改变，t为变化的长度。
            }
            else
            {
                s[i].replace(s[i].begin()+j1[j]+t,s[i].begin()+j2[j]+1+t,"");
                t=t-s3.size();
            }
        }
        cout<<s[i]<<endl;
    }
    return 0;
}