C++の配列でのプレフィックスの最大出現数

この問題では、すべて小文字の文字の配列が与えられます。私たちのタスクは、配列内のプレフィックスの最大出現数です。 。

出現回数が最大である空でないプレフィックスの出現をカウントする必要があります。

問題を理解するために例を見てみましょう

Input : string = “xyyzkxyyzk”
Output : 2

ソリューションアプローチ

ロジックは、配列のプレフィックスには常に文字列の最初の文字が含まれている必要があることを視覚化することです。また、文字列の最初の文字は、明らかに文字数が最も少ないプレフィックスです。したがって、最大のプレフィックスは間違いなく文字列の最初の文字になります。そのため、文字列の最初の文字の数を見つけるためのジョブが削減されました。

アルゴリズム

• 小文字のアルファベットの文字列を読みます。

• 必要なプレフィックスの数を返す関数を作成します。

• 初期化カウント=0。

• 文字列の最初の文字の頻度を見つけます。

• 文字列の最初の文字の頻度を出力します。これは、最終的には文字列のプレフィックスの最大出現回数になります。

例

ソリューションの動作を説明するプログラム

#include <iostream>
using namespace std;
int findPrefixOccurence(string str){
   char chars = str[0];
   int countOccrence = 0;
   for (int i = 0; i < str.length(); i++) {
      if (str[i] == chars)
         countOccrence++;
   }
   return countOccrence;
}
int main(){
   string str = "xyyzxxyyzxyxx";
   cout<<"The maximum occurence of prefix in the array is "<<findPrefixOccurence(str);
   return 0;
}

出力

The maximum occurence of prefix in the array is 6