KY46 单词替换

描述

输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

输入描述：

每组数据输入包括3行，第1行是包含多个单词的字符串s，第2行是待替换的单词a(长度<=100)，第3行是a将被替换的单词b(长度<=100)。s, a, b 最前面和最后面都没有空格。

输出描述：

每个测试数据输出只有 1 行， 将s中所有单词a替换成b之后的字符串。

示例1

输入：

You want someone to help you
You
I

输出：

I want someone to help you

 

#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
const int maxn = 100+10;
int main() {
    char vec[maxn];
    while (fgets(vec,maxn,stdin)!=NULL) {
        string s = vec;
        s.pop_back();
        char a[maxn],b[maxn];
        scanf("%s%s",a,b);
        string va = a;
        string vb = b;
        int begin = 0;
        int n = va.size();
        while(s.find(va,begin)!=string::npos){
            int k = s.find(va,begin);
            bool flag = true;
            /*防止出现连续的重复字符，比如a=‘C’,s中有一组连续的CCCCCC这种情况是不替换的，
如何判定，用一个bool变量，当出现这种单词时，我们看从当前位置查找，
找到的位置是不是在自身下一位，若是，置为false，表示本次位置对应的单词是不被替换的
并用一个while循环跳过这组单词*/
            while(s.find(va,k+1)==k+1){
                k++;
                flag = false;
            }
            if(flag == true){
                s.replace(k,n,b);
            }
            begin = k + n;
        }
        printf("%s\n",s.c_str());
    }

}