在C ++中查找一个字符串中所有出现的索引

假设我们有字符串str和另一个子字符串sub_str，我们必须找到str中所有出现的sub_str的索引。假设str为“ aabbababaabbbabbabaaabba”，sub_str为“ abb”，则索引将为1 9 13 18。

为了解决这个问题，我们可以使用substr()C ++ STL中的函数。此函数从其开始检查的位置开始，并获取子字符串的长度（如果该长度与sub_str相同），然后返回该位置。

示例

#include<iostream>
using namespace std;
void substrPosition(string str, string sub_str) {
   bool flag = false;
   for (int i = 0; i < str.length(); i++) {
      if (str.substr(i, sub_str.length()) == sub_str) {
         cout << i << " ";
         flag = true;
      }
   }
   if (flag == false)
      cout << "NONE";
}
int main() {
   string str = "aabbababaabbbabbaaabba";
   string sub_str = "abb";
   cout << "Substrings are present at: ";
   substrPosition(str, sub_str);
}

输出结果

Substrings are present at: 1 9 13 18