《算法笔记》3.6小节——入门模拟-＞字符串处理 问题 D: 单词替换

问题 D: 单词替换

时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

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

输入

多组数据。每组数据输入包括3行，

第1行是包含多个单词的字符串 s，

第2行是待替换的单词a，(长度<=100)

第3行是a将被替换的单词b。(长度<=100)

s, a, b 最前面和最后面都没有空格。

输出

每个测试数据输出只有 1 行，

将s中所有单词a替换成b之后的字符串。

样例输入

I love Tian Qin
I
You

样例输出

You love Tian Qin

#include <iostream>
#include <cstring>


using namespace std;

int main() {
    char a[105];
    char replace_word[105];
    char word[105];
    char ans[105];
    char recent[105];
    int counter = 0;
    bool flag = true;
    int recent_len = 0;
    int replace_len = 0;
    int word_len = 0;
    while (gets(a)) {
        counter++;
        int len = strlen(a);
        int ans_len = 0;
        if (counter % 3 == 1) {
            recent_len = 0;
            for (int i = 0; i < len; ++i) {
                recent[i] = a[i];
                recent_len++;
            }
            recent[recent_len] = '\0';
        } else if (counter % 3 == 2) {
            replace_len = 0;
            for (int i = 0; i < len; ++i) {
                replace_word[i] = a[i];
                replace_len++;
            }
            replace_word[replace_len] = '\0';
        } else {
            word_len = 0;
            for (int i = 0; i < len; ++i) {
                word[i] = a[i];
                word_len++;
            }
            word[word_len] = '\0';
            for (int i = 0; i < recent_len; ++i) {
                flag = true;
                if (recent_len >= i + replace_len) {
                    for (int j = i; j < i + replace_len; ++j) {
                        char ans_char = recent[j];
                        if (replace_word[j - i] != ans_char) {
                            flag = false;
                            break;
                        }
                    }
                } else
                    flag = false;
                if (flag) {
                    for (int z = 0; z < word_len; z++) {
                        ans[ans_len++] = word[z];
                    }
                    i = i + replace_len - 1;
                } else {
                    ans[ans_len++] = recent[i];
                }
            }
            ans[ans_len++] = '\0';
            puts(ans);
        }
    }
    return 0;
}