[已解决]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

1. abababcd
   
2. ab
   
3. cd

复制代码

输出数据 1

1. cdcdcdcd

复制代码

我的代码：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. int main(){
   
4.     string S,A,B,s1="";
   
5.     cin >>S>>A>>B;
   
6.     for(int i=0;i<=int(S.size())-int(A.size());i++){
   
7.         if(S.substr(i,int(A.size()))==A){
   
8.             s1+=B;
   
9.             i++;
   
10.         }else s1+=S[i];
    
11.     }
    
12.     cout<<s1;
    
13. }

复制代码

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-10-6 14:52:04

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

以下是修改后的代码：

2. #include <iostream>
3. #include <string>
4. using namespace std;
6. int main() {
7.     string S, A, B;
8.     string s1 = "";
9.     cin >> S >> A >> B;
10.    
11.     int i = 0;
12.     while (i <= int(S.size()) - int(A.size())) {
13.         if (S.substr(i, int(A.size())) == A) {
14.             s1 += B;
15.             i += int(A.size());
16.         } else {
17.             s1 += S[i];
18.             i++;
19.         }
20.     }
21.    
22.     cout << s1;
23.     return 0;
24. }

复制代码

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

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

跳转到最佳答案楼层

isdkz

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

下面是代码实现：

Mike_python小

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

以下是修改后的代码：

2. #include <iostream>
3. #include <string>
4. using namespace std;
6. int main() {
7.     string S, A, B;
8.     string s1 = "";
9.     cin >> S >> A >> B;
10.    
11.     int i = 0;
12.     while (i <= int(S.size()) - int(A.size())) {
13.         if (S.substr(i, int(A.size())) == A) {
14.             s1 += B;
15.             i += int(A.size());
16.         } else {
17.             s1 += S[i];
18.             i++;
19.         }
20.     }
21.    
22.     cout << s1;
23.     return 0;
24. }

复制代码

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

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

陶远航

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

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main() {
   
5.     string S, A, B, result = "";
   
6.     cin >> S >> A >> B;
   
7. 
   
8.     for (int i = 0; i < S.size();) {
   
9.         if (S.substr(i, A.size()) == A) {
   
10.             result += B;
    
11.             i += A.size();
    
12.         } else {
    
13.             result += S[ i];
    
14.             i++;
    
15.         }
    
16.     }
    
17. 
    
18.     cout << result << endl;
    
19.     return 0;
    
20. }
    

复制代码

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

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个计分点错误