C++で指定されたパターンで終わる文字列をカウントします

文字列str[]の配列とパターン文字列patが与えられます。目標は、最後にパターンpatがあるstr[]の文字列要素を見つけることです。

strの各文字列をトラバースし、最後の文字をpatと比較します。増分と一致する場合

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

入力

str[]={ “kittens”, “hens”, “deers”, “dogs” } pat=”ens”

出力

Strings that end with given pattern: 2

説明

Strings “kitt-ens” and “h-ens” end with “ens”.

入力

str[]={ “tickets”, “wickets”, “bats”, “cricket” } pat=”et”

出力

Strings that end with given pattern: 1

説明

Strings “wick-et” ends with “et”.

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

• 配列str[]とパターン文字列patを文字列化します。

• Nはstr[]の文字列ではありません。

• 関数endPattern（string str []、int n、string ptr）は、指定されたパターンで終了するstr内の文字列の数を返します

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

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

• 各文字列str[i]をsとします。 slenをs.length（）とします。

• plen =ptr.lenght（）を取ります。フラグ=1を取ります。

• ここで、plenとslenを1ずつ減らして、文字列sとパターンptrの最後のインデックスを取得します。

• plen>=0になるまでwhileループチェックを使用します。

• s [slen]！=ptr[plen]がある場合。 flag =0に設定し、ループを解除します。それ以外の場合は、plenとslenをデクリメントして、最後から次の文字を確認します。

• whileが終了した後、フラグがまだ1の場合は、ptrがsで発生するときにカウントをインクリメントします。

• すべてのループの終了後のカウントを返します。これは、指定されたパターンで終わる文字列のカウントです。

例

#include <bits/stdc++.h>
using namespace std;
int endPattern(string str[], int n, string ptr){
   int count=0;
   for(int i=0;i<n;i++){
      string s=str[i];
      int slen=s.length();
      int plen=ptr.length();
      int flag=1;
      slen--; //last index
      plen--;
      while(plen>=0){
         if(ptr[plen]!=s[slen]){
            flag=0;
            break;
         }
         plen--;
         slen--;
      }
      if(flag==1)
         { count++; }
   }
   return count;
}
int main(){
   string patrn = "pes";
   int N = 4;
   string str[] = { "stripes", "cars", "ripes", "pipes" };
   cout <<"Strings that end with given pattern: "<<endPattern(str,N,patrn);
   return 0;
}

出力

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

Strings that end with given pattern: 3