[已解决]输出一个字符串在另外一个字符串出现的全部位置

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.     string s1, s2;
   
7.     cin >> s1 >> s2;
   
8.     s1 = ' ' + s1 + ' ';
   
9.     s2 = ' ' + s2 + ' ';
   
10.     size_t pos = 0;
    
11.     while ((pos = s1.find(s2, pos)) != string::npos)
    
12.     {
    
13.         cout << pos << endl;
    
14.         pos = pos + s2.size() - 1;
    
15.     }
    
16.     return 0;
    
17. }
    

复制代码

为什么我写得不对呢

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-11-2 23:29:41

问题描述：

你想要编写一个程序，在一个字符串中找出另一个字符串出现的全部位置，并输出这些位置。

问题原因：

你的代码存在一些问题。首先，你在输入字符串时使用了空格来进行边界标记，这可能导致错误的结果。其次，你在每次找到匹配位置后，将 pos 更新为 pos + s2.size() - 1，这会导致部分位置被跳过。

解决方法：

下面是修正后的代码：

2. #include <iostream>
3. #include <string>
5. using namespace std;
7. int main() {
8.     string s1, s2;
9.     cin >> s1 >> s2;
10.    
11.     size_t pos = -1;
12.     while ((pos = s1.find(s2, pos + 1)) != string::npos) {
13.         cout << pos << endl;
14.     }
15.    
16.     return 0;
17. }

复制代码

修正后的代码使用 find 函数在字符串 s1 中查找字符串 s2 的每个出现位置。find 函数的第二个参数表示开始查找的索引，通过将其设置为 pos + 1，可以避免重复匹配的问题。同时，不再使用空格进行边界标记。

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

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

跳转到最佳答案楼层

isdkz

你的代码存在一些问题。首先，你在每个字符串的前后都添加了一个空格，这可能会导致错误的匹配结果。其次，你在更新pos时，将其增加了s2的长度减1，这会导致重复的匹配。最后，你没有考虑到当s2为空字符串时的情况。

下面是修正后的代码：

1. #include <iostream>
   
2. #include <string>
   
3. 
   
4. int main()
   
5. {
   
6.     std::string s1, s2;
   
7.     std::cin >> s1 >> s2;
   
8.    
   
9.     if (s2.empty())
   
10.     {
    
11.         std::cout << "s2不能为空字符串" << std::endl;
    
12.         return 0;
    
13.     }
    
14.    
    
15.     size_t pos = 0;
    
16.     while ((pos = s1.find(s2, pos)) != std::string::npos)
    
17.     {
    
18.         std::cout << pos << std::endl;
    
19.         pos = pos + s2.size();
    
20.     }
    
21.    
    
22.     return 0;
    
23. }
    

复制代码

修正后的代码首先判断了s2是否为空字符串，如果为空，则输出错误信息并结束程序。然后，使用 std::string::find 函数在s1中查找s2，并将结果保存在pos中。如果找到了匹配的位置，则输出该位置并更新pos为下一个可能的匹配位置。最后，当没有找到匹配位置时，循环结束，程序结束。

Mike_python小

问题描述：

你想要编写一个程序，在一个字符串中找出另一个字符串出现的全部位置，并输出这些位置。

问题原因：

你的代码存在一些问题。首先，你在输入字符串时使用了空格来进行边界标记，这可能导致错误的结果。其次，你在每次找到匹配位置后，将 pos 更新为 pos + s2.size() - 1，这会导致部分位置被跳过。

解决方法：

下面是修正后的代码：

2. #include <iostream>
3. #include <string>
5. using namespace std;
7. int main() {
8.     string s1, s2;
9.     cin >> s1 >> s2;
10.    
11.     size_t pos = -1;
12.     while ((pos = s1.find(s2, pos + 1)) != string::npos) {
13.         cout << pos << endl;
14.     }
15.    
16.     return 0;
17. }

复制代码

修正后的代码使用 find 函数在字符串 s1 中查找字符串 s2 的每个出现位置。find 函数的第二个参数表示开始查找的索引，通过将其设置为 pos + 1，可以避免重复匹配的问题。同时，不再使用空格进行边界标记。

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

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