C ++を使用して、他の文字列に存在する1つの文字列の部分文字列の数を検索します

この記事では、2つの文字列が与えられ、2番目の文字列で1番目の文字列のサブ文字列がいくつ見つかるかを調べる必要があります（正確なサブ文字列は複数回発生する可能性があります）。例

Input : string1 = “fogl”
   string2 = “google”
Output : 6
Explanation : substrings of string1 present in string2 are [ “o”, “g”, “l”, “og”, “gl”,
“ogl” ].

Input : string1 = “ajva”
   string2 = “java”
Output : 5
Explanation : substrings of string1 present in string2 are [ “a”, “j”, “v”, “a”, “va” ].

解決策を見つけるためのアプローチ

別の文字列に存在するいくつかの部分文字列を見つけるというこの問題をどのように解決できるかについて説明しましょう。例を見てください。最初にstring1のすべてのサブ文字列を確認し、次に各サブ文字列が別の文字列に存在するかどうかを確認する必要があることを理解しました。はいの場合は、カウンターをインクリメントし、文字列全体を操作した後、カウンターに格納されている結果を確認します。 。

上記のアプローチのC++コード

これが、与えられた問題を解決するための入力として使用できるC++構文です-

例

#include<iostream>
#include<string>
using namespace std;

int main() {
   string str1 = "ajva";
   string str2 = "java";
   int count = 0;// counter to store result
   int n = str1.length();

   for (int i = 0; i < n; i++) {

      string str3; // string3 is initialised to store all substrings of string1
      for (int j = i; j < n; j++) {
         str3 += str1[j];

         // checking whether substring present in another string or not
         if (str2.find(str3) != string::npos)
            count++;
      }
   }
   cout << "Number of substrings of one string present in other : "<< count;
   return 0;
}

出力

Number of substrings of one string present in other : 5

コードを理解する

まず、このコードでは、両方の文字列に値を与え、カウンターを0で初期化します。文字列全体を調べて、str1で可能なすべてのサブ文字列を見つけ、それらをstr3に格納します。次に、str2に存在するかどうかにかかわらず、str1の各サブストリングをチェックします。はいの場合、カウンターを1インクリメントすると、最終的にカウンター変数に格納されている出力が出力されます。

結論

この記事では、ある文字列のサブ文字列の数を別の文字列に含める簡単な解決策を見つけます。同じプログラムを、C、java、python、その他の言語などの他の言語で作成できます。この記事がお役に立てば幸いです。