文字列ライブラリを使用して文字列照合を実行するC++プログラム

ここでは、文字列ライブラリ関数を使用してC++で文字列を照合する方法を説明します。ここでは、find（）操作を使用して、サブストリングのオカレンスをメインストリングに取得しています。このfind（）メソッドは、文字列が見つかった最初の場所を返します。ここでは、このfind（）関数を複数回使用して、すべての一致を取得しています。

アイテムが見つかった場合、この関数は位置を返します。ただし、見つからない場合は、string::nposを返します。

Input: The main string “aabbabababbbaabb” and substring “abb”
Output: The locations where the substrings are found. [1, 8, 13]

アルゴリズム

String_Find（main_str、sub_str）

入力 −チェックするメイン文字列とサブ文字列

出力 −メインストリング内のサブストリングの位置

pos := 0
while index = first occurrence of sub_str into the str in range pos to end of the string, do
   print the index as there is a match
   pos := index + 1
done

サンプルコード

#include<iostream>
using namespace std;
main() {
   string str1 = "aabbabababbbaabb";
   string str2 = "abb";
   int pos = 0;
   int index;
   while((index = str1.find(str2, pos)) != string::npos) {
      cout << "Match found at position: " << index << endl;
      pos = index + 1; //new position is from next element of index
   }
}

出力：

Match found at position: 1
Match found at position: 8
Match found at position: 13