多次在字符串中查找相同的字符串[重复]答案

【问题标题】：Finding the same string inside a string mulitple times [duplicate]多次在字符串中查找相同的字符串[重复]
【发布时间】：2018-09-10 08:17:08
【问题描述】：

您将如何尝试找到可能多次出现在 std::string str1 中的某个 std::string str2 并将位置存储在列表中还是向量？我要求一个粗略的想法，而无需尝试通过 str2.length() 存储单词的整个位置就足够了。

【问题讨论】：

你知道如何找到str2 在str1 中的第一次出现吗？请显示一些代码，解释你尝试了什么以及它是如何失败的。 SO 不是代码编写服务
我确实尝试了 std::find 和 std::size_t 但这似乎只适用于一次。可能是目前还不知道工作方法
...下一个问题是：当您致电 std::find 时，您注意到了什么？你传递什么作为第一个参数（或第二个参数，如果你使用std::string::find）？ ...无论如何，您已经得到了答案；）

标签： c++

【解决方案1】：

std::string::find 接受一个pos 参数，告诉它从哪里开始搜索。所以你可以使用它找到的最后一个位置（从 0 开始）创建一个简单的循环：

std::vector<size_t> positions;
std::string str1{"blabliblablubla"};
std::string str2{"bla"};
size_t pos = 0;
while((pos = str.find(str2, pos)) != std::string::npos)
{
    positions.push_back(pos);
    pos++;
}

【讨论】：

size_t pos = -1; 有点厚脸皮。我的意思是，它有效，但您在这里依赖于一些非常具体的环绕行为。
@melpomene 有效点。