UVA 10115 Automatic Editing (字符串的替换和查找)

分析:水题,熟悉字符串的find和replace函数便可轻易解决

好久每一1A的题了,UVA的格式要求真是醉了,每次都得调试半天格式



#include <cstdio>
#include <cstring>
#include <set>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
    string f[11],re[11];
    int n;
    string str1;
    while (scanf("%d",&n)==1&&n)
    {
        getchar();
        for (int i=0;i<n;i++)
         {
             getline(cin,str1);
             f[i]=str1;
             getline(cin,str1);
             re[i]=str1;
         }
         getline(cin,str1);
         for (int i=0;i<n;i++)
         {
             for (;;)
             {
                 int len=str1.find(f[i]);//find
                 if (len<str1.size())  str1.replace(len,f[i].size(),re[i]);//replace
                 else break;
             }
         }
         cout<<str1<<endl;

    }
    return 0;

}

你可能感兴趣的:(uva,automatic,10115)