C++での文字列の最大連続繰り返し文字

入力 − string [] =“ abbbabbbbcdd”

出力 − b

説明 −上記の文字列で、最も長い連続シーケンスは文字「b」です。連続するbの数は4です。

入力 − string [] =“ aabbcdeeeeed”

出力 − b

説明 −上記の文字列で、最も長い連続シーケンスは文字「e」です。連続するeの数は5です。

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

• 文字配列string1[]は、アルファベットの文字列を格納するために使用されます。

• 関数maxRepeating（char str []、int n）は、2つの入力パラメーターを取ります。文字列自体、そのサイズ。連続する繰り返しシーケンスが最も長い文字を返します。

• str[]の文字列を最初の位置から最後までトラバースします。

• str[i]と次のstr[i+ 1]が同じ場合は、カウントをインクリメントします。

• その数が最大の場合は、値をmaxCに、文字をrepcharに保存します。

• 最終結果としてrepcharを返します。

例

#include <iostream>
#include <iostream>
char maxRepeating(char str[], int n){
   int count = 0;
   char repchar = str[0];
   int maxC = 1;
   for (int i=0; i<n; i++){
      if (str[i] == str[i+1] && i < n-1 )
         maxC++;
      else{
         if (maxC > count){
            count = maxC;
            repchar = str[i];
         }
         maxC = 1;
      }
   }
   return repchar;
}
int main(){
   char string1[] = "aaabbaacccddef";
   int N=14;
   printf("Maximum Consecutive repeating character in string: %c",maxRepeating(string1,N));
   return 0;
}

出力

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

Maximum Consecutive repeating character in string: a