在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