1962 Problem D 单词替换

最新推荐文章于 2021-12-18 14:48:30 发布

fantasydreams

最新推荐文章于 2021-12-18 14:48:30 发布

阅读量750

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： codeup 1962

本文链接：https://blog.youkuaiyun.com/fantasydreams/article/details/79053913

C/C++ 专栏收录该内容

421 篇文章

订阅专栏

本文提供三种不同的C++实现方法，用于解决字符串中特定单词的替换问题。通过对比不同代码的实现思路，如使用标准库函数、字符数组处理及字符串分解等技巧，展示了多种字符串操作的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目用例有错误，所以下面的代码都是通不过的，不要问我为什么知道用例有误
1962: 单词替换
时间限制: 1 Sec 内存限制: 32 MB
献花: 98 解决: 50
[献花][花圈][TK题库]
题目描述
输入一个字符串，以回车结束（字符串长度<=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 <fstream>
#include <string>
using namespace std;
const int MaxN = 256;
int main()
{
#ifdef _DEBUG
    ifstream cin("data.txt");
#endif // _DEBUG

    string str, src, dst;
    while (getline(cin, str))
    {
        getline(cin, src);
        getline(cin, dst);
        str = ' ' + str + ' ';
        src = ' ' + src + ' ';
        dst = ' ' + dst + ' ';
        for (size_t pos = str.find(src); pos != std::string::npos; pos = str.find(src, pos + 1U))
        {
            str.replace(pos, src.size(), dst);
        }
        str.erase(0U, 1U);
        str.erase(str.size() - 1U);
        cout << str << endl;
    }
#ifdef _DEBUG
    cin.close();
    system("pause");
#endif // _DEBUG

    return 0;
}

代码二

#include <iostream>
#include <fstream>
#include <string>
using namespace std;
const int MaxN = 256;
int main()
{
#ifdef _DEBUG
    ifstream cin("data.txt");
#endif // _DEBUG

    char data[MaxN], BeRep[MaxN], Rep[MaxN], New[MaxN], k;
    while (cin.getline(data, MaxN))
    {
        cin.getline(BeRep, MaxN);
        cin.getline(Rep, MaxN);
        k = 0;
        for (int i = 0; data[i] != 0; ++i)
        {
            int j = 0;
            for (; BeRep[j] != 0 && data[i + j] != 0 && BeRep[j] == data[i + j]; ++j);
            if (BeRep[j] == 0 && (data[i+j]==' ' || data[i+j] == 0) && (i == 0 || data[i - 1] == ' '))
            {
                for (int n = 0; Rep[n] != 0; ++n)
                    New[k++] = Rep[n];
                i += (j-1);
            }
            else New[k++] = data[i];
        }
        New[k] = 0;
        cout << New << endl;
    }
#ifdef _DEBUG
    cin.close();
    system("pause");
#endif // _DEBUG

    return 0;
}

代码三

#include <iostream>
#include <fstream>
#include <string>
using namespace std;
const int MaxN = 256;
int main()
{
#ifdef _DEBUG
    ifstream cin("data.txt");
#endif // _DEBUG

    char data[MaxN], BeRep[MaxN], Rep[MaxN], tmp[MaxN][MaxN];
    int WordN, k;
    while (cin.getline(data, MaxN))
    {
        cin.getline(BeRep, MaxN);
        cin.getline(Rep, MaxN);
        WordN = 0;
        k = 0;
        for (int i = 0; data[i] != 0; ++i)
        {
            if (data[i] == ' ')
            {
                tmp[WordN][k] = 0;
                ++WordN;
                k = 0;
            }
            else
                tmp[WordN][k++] = data[i];
        }
        tmp[WordN][k] = 0;
        if (!strcmp(tmp[0], BeRep))
            cout << Rep;
        else
            cout << tmp[0];
        for (int i = 1; i <= WordN; ++i)
        {
            if (!strcmp(tmp[i], BeRep))
                cout << " " << Rep;
            else cout << " " << tmp[i];
        }
        cout << endl;
    }
#ifdef _DEBUG
    cin.close();
    system("pause");
#endif // _DEBUG

    return 0;
}