C++で1つの文字列が他の文字列に出現するすべてのインデックスを検索します

文字列strと別の部分文字列sub_strがあるとすると、str内のsub_strのすべての出現のインデックスを見つける必要があります。 strが「aabbababaabbbabbaaabba」で、sub_strが「abb」であるとすると、インデックスは1 91318になります。

この問題を解決するために、C ++ STLでsubstr（）関数を使用できます。この関数は、チェックを開始する場所から初期位置を取得し、部分文字列の長さが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