201509-3模板生成系统

#include<bits/stdc++.h>
using namespace std;
map<string,string> mp;
string strs[101];
void f(string line)
{
    int i,j,k;
    i=0;
    while(i<line.length())
    {
        if(i<line.length()-1&&line[i]=='{'&&line[i+1]=='{')
        {
            int cnt=1;
            int st=i+3;
            i=line.find('}',st+1);
            int end=i-2;
            string  key=line.substr(st,end-st+1);
            if(mp.find(key)!=mp.end())
            {
                cout<<mp[key];
            }
            i=i+2;
        }
        else
        {
            cout<<line[i];
            i++;
        }
    }
}
int main()
{
    freopen("10.txt","r",stdin);
    int m,n;
    int testnum;
    int i,j,k;
    string line,key,val;
    cin>>m>>n;
    getchar();
    for(testnum=0;testnum<m;testnum++)
    {
        getline(cin,line);
        strs[testnum]=line;    
    }
    for(testnum=0;testnum<n;testnum++)
    {
        getline(cin,line);
        k=line.find(' ');
        key=line.substr(0,k);
        val=line.substr(k+1,line.length()-k-1);
        mp[key]=val.substr(1,val.length()-2);
    }
    
        for(testnum=0;testnum<m;testnum++)
    {
          f(strs[testnum]);
          cout<<endl;
    }
    
     
}