lsmCC 发表于 2023-11-2 23:28:44

输出一个字符串在另外一个字符串出现的全部位置

#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;
}

为什么我写得不对呢

isdkz 发表于 2023-11-2 23:29:00

你的代码存在一些问题。首先,你在每个字符串的前后都添加了一个空格,这可能会导致错误的匹配结果。其次,你在更新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小 发表于 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,可以避免重复匹配的问题。同时,不再使用空格进行边界标记。

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

球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:}
页: [1]
查看完整版本: 输出一个字符串在另外一个字符串出现的全部位置