[已解决]C++题目求助（在线等）

Lynn_oyl

题目
回文树
说明
给你一个文本串 S ，再给你两个串A、B，你要将文本串中的 A 从左到右都转换成 B ，转换后的字符不再参与转换，输出最终的文本串。

输入格式
第一行输入一个文本串 S 。

第二行输入字符串 A 。

第三行输入字符串 B 。

|S|为S的长度，|A|为A的长度，|B|为B的长度，所有字符都是小写字母，保证 |A| <= |S| 。

对于ABC的长度，1<= |A|、|B|<=10，1<= |S|<=200

输出格式
只有一行，输出转换后的文本串，从左到右依次替换。

样例
输入数据 1

abababcd 
ab
cd

输出数据 1

cdcdcdcd

我的代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
    string S,A,B,s1="";
    cin >>S>>A>>B;
    for(int i=0;i<=int(S.size())-int(A.size());i++){
        if(S.substr(i,int(A.size()))==A){
            s1+=B;
            i++;
        }else s1+=S[i];
    }
    cout<<s1;
}

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-10-6 14:52:04

你的代码基本上是正确的，但是在找到匹配的子串后，你使用了i++来跳过匹配的部分，这可能导致一些错误。另外，使用bits/stdc++.h是不推荐的，应该只包含需要的头文件。

以下是修改后的代码：

#include <iostream>#include <string>using namespace std;int main() {    string S, A, B;    string s1 = "";    cin >> S >> A >> B;        int i = 0;    while (i <= int(S.size()) - int(A.size())) {        if (S.substr(i, int(A.size())) == A) {            s1 += B;            i += int(A.size());        } else {            s1 += S[i];            i++;        }    }        cout << s1;    return 0;}

希望对你有所帮助！如果还有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！

跳转到最佳答案楼层

isdkz

这道题可以使用回文树来解决。首先，我们需要对文本串S进行预处理，将S中所有的A子串都替换成B，得到一个新的字符串S'。接下来，我们将S'插入到回文树中，得到一个回文树。最后，我们从根节点开始遍历这个回文树，将每个节点代表的字符输出，就得到了最终的文本串。

下面是代码实现：

Mike_python小

你的代码基本上是正确的，但是在找到匹配的子串后，你使用了i++来跳过匹配的部分，这可能导致一些错误。另外，使用bits/stdc++.h是不推荐的，应该只包含需要的头文件。

以下是修改后的代码：

#include <iostream>#include <string>using namespace std;int main() {    string S, A, B;    string s1 = "";    cin >> S >> A >> B;        int i = 0;    while (i <= int(S.size()) - int(A.size())) {        if (S.substr(i, int(A.size())) == A) {            s1 += B;            i += int(A.size());        } else {            s1 += S[i];            i++;        }    }        cout << s1;    return 0;}

希望对你有所帮助！如果还有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！

陶远航

你的代码有一些问题，我已经修改了代码并提供了一个解决方案。请参考以下代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
    string S, A, B, result = "";
    cin >> S >> A >> B;

    for (int i = 0; i < S.size();) {
        if (S.substr(i, A.size()) == A) {
            result += B;
            i += A.size();
        } else {
            result += S[ i];
            i++;
        }
    }

    cout << result << endl;
    return 0;
}

这个代码的主要修改如下：

1. 在 for 循环中，将 i++ 移动到 else 语句中。这样，在找到匹配的 A 串时，我们可以跳过 A 串的长度，而不是仅跳过一个字符。
2. 在循环结束后，使用 endl 输出换行符。

现在，这个代码应该可以正确处理你提供的样例。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

Lynn_oyl

isdkz 发表于 2023-10-6 14:51
这道题可以使用回文树来解决。首先，我们需要对文本串S进行预处理，将S中所有的A子串都替换成B，得到一个新 ...

什么是回文树？

Lynn_oyl

Mike_python小 发表于 2023-10-6 14:52
你的代码基本上是正确的，但是在找到匹配的子串后，你使用了i++来跳过匹配的部分，这可能导致一些错误。另 ...

谢谢您的建议

Lynn_oyl

Mike_python小 发表于 2023-10-6 14:52
你的代码基本上是正确的，但是在找到匹配的子串后，你使用了i++来跳过匹配的部分，这可能导致一些错误。另 ...

7个计分点通过，但是13个计分点错误