C++で文字Xで始まり文字Yで終わる部分文字列をカウントします

文字列strが与えられます。目標は、開始文字が文字Xと同じで、終了文字が文字Yと同じstr内の部分文字列の数をカウントすることです。たとえば、入力が「artact」でX ='a'およびY='t'の場合、サブストリングは「art」、「act」、「artact」になります。カウントは3です。

例を挙げて理解しましょう。

入力 − str =” abcccdef” X =’a’ Y =’c’

出力 −文字Xで始まりYで終わる部分文字列の数は− 3

説明 −部分文字列は

“abc”, “abcc”, “abccc”. Total 3.

入力 − str =” tempest” X =’t’ Y =’t’

出力 −文字Xで始まりYで終わる部分文字列の数は− 3

説明 −部分文字列は−

“t” , “tempest” , “t”. Total 3

以下のプログラムで使用されているアプローチは次のとおりです

文字列をトラバースし、Xのカウントをインクリメントします。Yが検出された場合は、Xで始まりYで終わる文字列のカウントにXカウントを追加します。

• 文字列strを取ります。長さをstr.size（）として計算します。

• 関数X_Y（string str、int length、char X、char Y）は、文字列str、文字X、Yを受け取り、Xで始まりYで終わるstrのサブストリングの数を返します。

• 初期カウントを0とします。

• x_totalをstrの文字Xのカウントとして取ります。

• forループを使用してstrをトラバースします。 i=0からi

• str [i] ==Xの場合、str内のXのカウントをインクリメントします（x_total ++）。

• str [i] ==Yの場合、カウントにx_totalを追加します。 Xが存在しない場合、x_totalは0になります。それ以外の場合、YはXから始まる部分文字列の終了文字です。

• 目的の結果としてカウントを返します。

例

#include <bits/stdc++.h>
using namespace std;
int X_Y(string str, int length, char X, char Y){
   int count = 0;
   int x_total = 0;
   for (int i = 0; i < length; i++){
      if(str[i] == X){
         x_total++;
      }
      if (str[i] == Y){
         count = count + x_total;
      }
   }
   return count;
}
int main(){
   string str = "defaabbcchhkl";
   int length = str.size();
   char X = 'd';
   char Y = 'a';
   cout<<"Count of substrings that starts with character X and ends with character Y are: "<<X_Y(str, length, X, Y);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Count of substrings that starts with character X and ends with character Y are: 2