UVA - 10115 Automatic Editing

来源：互联网发布：澳洲金融专业知乎编辑：程序博客网时间：2024/05/21 19:14

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19220

第五章字符串最后一个题，幸运1A：

题目意思给定一组字符串，和与之对应的字符串，然后给定一行字符，如果在这一行中找到给定的字符串，就用对应的字符串代替找到的字符串，然后在重新找，找不到就找下一个，直到全部处理完！！

用string就可以了，利用find函数不断查找。

#include <cstdio>#include <string>#include <iostream>#include <algorithm>using namespace std;string s1[1000],s2[1000],str;int n,flag;string solve(string s,string ss){    int t=str.find(s);    int l1=s.size(),l2=str.size(),i;    string sp="";    if(t!=-1)    {        for(i=0;i<t;i++)        sp+=str[i];        sp+=ss;        for(i=t+l1;i<l2;i++)        sp+=str[i];        flag=1;        return sp;    }    else { flag=0; return str;}}int main(){    //freopen("a.txt","r",stdin);    int i;    while(scanf("%d",&n)!=EOF&&n)    {        getchar();        for(i=0;i<n;i++)        {            getline(cin,s1[i]);            getline(cin,s2[i]);        }        getline(cin,str);        for(i=0;i<n;i++)        {            flag=0;            str=solve(s1[i],s2[i]);            while(flag)            {                str=solve(s1[i],s2[i]);            }        }        cout<<str<<endl;    }return 0;}

0 0