CCF 认证

题意：字符串替换

string+map的应用

 #include<iostream>
 #include<stdio.h>
 #include<stdlib.h>
 #include<memory.h>
 #include<string.h>
 #include<algorithm>
 #include<cmath>
 #include<map>
 #define clc(a,b) memset(a,b,sizeof(a))
 typedef long double ld;
 typedef long long ll;
 const int N = ;
 const double eps=1e-;
 const int inf=-;
 const int maxn=1e5+;
 const double Pi=acos(-);
 using namespace std;
 
 int main()
 {
     string s[];
     string s1,s2,s3,s4;
     int n,m;
     int j1[],j2[],k1;
     cin>>n>>m;
     getchar();
     for(int i=; i<n; i++)
         getline(cin,s[i]);
     map<string,string>v;
     for(int j=; j<m; j++)
     {
         cin>>s1;
         getchar();
         getline(cin,s2);
         s1.insert(,"{{ ");
         s1=s1+" }}";
         s2.erase(,);
         s2.erase(s2.end()-,s2.end());
         v[s1]=s2;
 
     }
     for(int i=; i<n; i++)
     {
         k1=;
         clc(j1,-);
         clc(j2,-);
         for(int j=; s[i][j]!=; j++)
         {
             if(s[i][j]=='{'&&s[i][j+]=='{')
                 j1[k1]=j;
             if(s[i][j]=='}'&&s[i][j+]=='}')
                 j2[k1]=j+;
             if(j1[k1]!=-&&j2[k1]!=-)
                 k1++;
         }
         int t=;
         for(int j=; j<k1; j++)
         {
             s3="";
             for(int 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]++t,v[s3]);
                 t=t+v[s3].size()-s3.size();
             }
             else
             {
                 s[i].replace(s[i].begin()+j1[j]+t,s[i].begin()+j2[j]++t,"");
                 t=t-s3.size();
             }
         }
         cout<<s[i]<<endl;
     }
     return ;
 }