C++で繰り返される文字列内の文字の出現をカウントします

文字列str、文字、および正の整数Nが与えられます。文字列strは無期限に繰り返されます。目標は、繰り返しの最初のN文字のstrでの文字の出現回数を見つけることです。

strが「abac」の場合、文字はch =‘b’、Nは10です。

「abacabacabacabac……」の最初の10文字。 bは2回発生します。

注 −同じケース内でstrと文字chを取ります。

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

例

入力

str = "TPTTTT" ch = 'T' n = 12

出力

Count of occurrences of a character in a repeated string are: 10

説明

The number of ‘T’ in str is 5. Length of str is 6.
For n=12, str will be fully repeated twice, so count of Ts is 6*2=12.

入力

str = "sets" ch = 's' n = 15

出力

Count of occurrences of a character in a repeated string are: 7

説明

The number of ‘s’ in str is 2. Length of str is 4.
For n=15, str will be fully repeated 3 times (first 12 characters), so count of s in those will be 3*2=6. For the remaining 3 characters (set) s occurs once. So count is 6+1=7

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

このアプローチでは、最初にstr内の文字chの出現回数をカウントします。次に、strの長さをNで除算します。N文字内のstrの完全な繰り返しの数を（N / strの長さ）で除算します。したがって、これらの繰り返しでのchの出現回数は単純な乗算になります。残りの文字（strのN％の長さ）については、strでchを再度カウントし、前のカウントに追加します。

• 文字列strを取ります。

• nを整数、chを文字、strの長さを整数とします。

• 関数occurrences_char（string str、int length、int n、char ch）は、str、ch、n、およびstrの長さを取り、繰り返される文字列strの最初のn文字のchの数を返します。

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

• strでのchのforループカウントオカレンスを使用します。 str [i] ==chごとに、カウントをインクリメントします。

• nでのstrの繰り返しは、occ =n/lengthになります。

• これらの繰り返しでのchの発生数はカウント*occになります。

• strの残りのn％の長さの文字については、str [i] ==chかどうかを確認し、はいの場合はカウントをインクリメントします。

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

例

#include <bits/stdc++.h>
using namespace std;
int occurrences_char(string str, int length, int n, char ch){
   int count = 0;
   for (int i = 0; i < length; i++){
      if (str[i] == ch){
         count++;
      }
   }
   int occ = n / length;
   count = count * occ;
   for (int i = 0; i < n % length; i++){
      if (str[i] == ch){
         count++;
      }
   }
   return count;
}
int main(){
   string str = "TPTTTT";
   char ch = 'T';
   int n = 12;
   int length = str.size();
   cout<<"Count of occurrences of a character in a repeated string are: "<<occurrences_char(str, length, n, ch);
   return 0;
}

出力

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

Count of occurrences of a character in a repeated string are − 10