C++で2番目に頻度の高い文字を見つけるプログラム

この問題では、文字列strが与えられます。私たちのタスクは、C++で2番目に頻度の高い文字を見つけるプログラムを作成することです。 。

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

入力

str = “abaacabcba”

出力

‘b’

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

文字列内で2番目に多い文字を検索します。文字列内の各文字の頻度を格納するために使用されるカウント配列chatCountを維持する必要があります。次に、配列を使用して、配列内のmaxおよびsecondMax頻度の文字を見つけます。そして、2番目に頻繁な文字を表示します。

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

例

#include <iostream>
#include <string.h>
using namespace std;
char findSecFreqChar(string str){
   int charFreq[256] = {0};
   for (int i = 0; i < str.length(); i++)
      (charFreq[str[i]])++;
      int maxFreq = charFreq[0], secFreq = charFreq[0];
      for (int i = 0; i < 256; i++){
         if (charFreq[i] > charFreq[maxFreq]){
            secFreq = maxFreq;
            maxFreq = i;
      }
      else if (charFreq[i] > charFreq[secFreq] &&
      charFreq[i] != charFreq[maxFreq])
      secFreq = i;
   }
   return secFreq;
}
int main(){
   string str = "tutorialspoint";
   char secFreqChar = findSecFreqChar(str);
   cout << "Second most frequent character of the string is"<<secFreqChar;
   return 0;
}

出力

Second most frequent character of the string is i