POJ 1572 字符串替换

http://poj.org/problem?id=1572     

看了网上那么多行的C++代码的做法我也是被吓到了，其实用C++的string类函数很简单啊

关键是替换的字符串不能回头，不然有些测试数据，一个循环过后，你又回头重新再新串中去查，很可能就无限循环了。

1.假如定义一个string s[1]，则定义了一个字符串数组：

string s[2];
s[1]="01234 5678";

cout<<s[1].length()<<" "<<s[0].length()<<endl;

输出0 10

如果用getline(cin,string*),则会读取整个一行作为一个字符串存储在string*中，包括空格。

2.             str3.erase(index,str1[i].length());//删除index的位置
                str3.insert(index,str2[i]);//插入到index位置

              比如str=abana str1=ban,str2=ny,则index返回1，从2开始删除，删除到str1的长度。

             之后str=ana,insert把str2插入下标1的位置，插入长度为str2的长度。

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

int main()
{
    //freopen("in.txt","r",stdin);
    while(1)
    {
        int n;
        scanf("%d",&n);
        if(n==0)
            break;
        string str1[12];
        string str2[12];
        getchar();
        for(int i=0; i<n; i++)
        {
            getline(cin,str1[i]);
            getline(cin,str2[i]);
        }
        string str3;
        getline(cin,str3);
        for(int i=0; i<n; i++)
            while(1)
            {
                int index=str3.find(str1[i]); //查找要替换的字符串位置，没有返回string::npos,返回到查找到的串的第一个字符的下标
                if(index==string::npos)
                    break;
                str3=str3.replace(index,str1[i].length(),str2[i]); //replace函数直接替换，或者用erase和insert也行
                //str3.erase(index,str1[i].length());//删除index的位置
                //str3.insert(index,str2[i]);//插入到index位置
            }
        cout<<str3<<endl;
    }
    return 0;
}