UVA - 10115 Automatic Editing

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;
}