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

lsmCC

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

int main()
{
    string s1, s2;
    cin >> s1 >> s2;
    s1 = ' ' + s1 + ' ';
    s2 = ' ' + s2 + ' ';
    size_t pos = 0;
    while ((pos = s1.find(s2, pos)) != string::npos)
    {
        cout << pos << endl;
        pos = pos + s2.size() - 1;
    }
    return 0;
}

为什么我写得不对呢

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-11-2 23:29:41

问题描述：

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

问题原因：

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

解决方法：

下面是修正后的代码：

#include <iostream>#include <string>using namespace std;int main() {    string s1, s2;    cin >> s1 >> s2;        size_t pos = -1;    while ((pos = s1.find(s2, pos + 1)) != string::npos) {        cout << pos << endl;    }        return 0;}

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

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

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

跳转到最佳答案楼层

isdkz

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

下面是修正后的代码：

#include <iostream>
#include <string>

int main()
{
    std::string s1, s2;
    std::cin >> s1 >> s2;
    
    if (s2.empty())
    {
        std::cout << "s2不能为空字符串" << std::endl;
        return 0;
    }
    
    size_t pos = 0;
    while ((pos = s1.find(s2, pos)) != std::string::npos)
    {
        std::cout << pos << std::endl;
        pos = pos + s2.size();
    }
    
    return 0;
}

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

Mike_python小

问题描述：

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

问题原因：

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

解决方法：

下面是修正后的代码：

#include <iostream>#include <string>using namespace std;int main() {    string s1, s2;    cin >> s1 >> s2;        size_t pos = -1;    while ((pos = s1.find(s2, pos + 1)) != string::npos) {        cout << pos << endl;    }        return 0;}

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

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

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