C++で出現する順序で奇数の頻度を持つ文字を印刷します

この問題では、ユーザーから文字列strが与えられます。また、出現頻度が奇数の文字のみを印刷する必要があります。

この問題を解決するには、文字列内の文字の合計出現頻度を見つける必要があります。そして、出現頻度が奇数である文字列の文字のみを出力します。

トピックをよりよく理解するために例を見てみましょう-

Input : adatesaas.
Output : dte

説明 −出現頻度の高い文字は−

頻度が奇数の文字はd、t、eです。

アルゴリズム

それでは、この問題を解決するためのアルゴリズムを作成してみましょう-

Step 1 : Traverse the string and count the number of occurrences on characters of the string in an array.
Step 2 : Traverse the frequency array and print only those characters whose frequency of occurrence is odd.

例

このアルゴリズムに基づいてプログラムを作成しましょう-

#include <bits/stdc++.h>
using namespace std;
int main(){
   string str = "asdhfjdedsa";
   int n = str.length();
   int frequency[26];
   memset(frequency, 0, sizeof(frequency));
   for (int i = 0; i < n; i++)
      frequency[str[i] - 'a']++;
   for (int i = 0; i < n; i++) {
      if (frequency[str[i] - 'a'] % 2 == 1) {
         cout << str[i]<<" , ";
      }
   }
   return 0;
}

出力

d , h , f , j , d , e , d