Print characters having odd frequencies in order of occurrence in C++

In this problem, we are given string str by the user. And we have to print only those characters whose frequencies of occurrence in an odd number.

To solve this problem, we have to find the total frequency of occurrence of a character in a string. And print only those characters of the string that have odd frequencies of occurrence.

Let’s take an example to understand the topic better −

Input : adatesaas.
Output : dte

Explanation −The characters with their frequency of occurrence are −

Characters with odd frequency are d, t, e.

Algorithm

Now let's try to create an algorithm to solve this problem −

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.

Example

Let's create a program based on this algorithm −

 Live Demo

#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;
}

Output

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

Sudhir sharma

Published on 03-Jan-2020 08:06:15

• Related Questions & Answers
• Print characters and their frequencies in order of occurrence in C++
• Print numbers in descending order along with their frequencies
• Queries for frequencies of characters in substrings in C++
• Print common characters of two Strings in alphabetical order in C++
• Print all distinct characters of a string in order in C++
• Print the last occurrence of elements in array in relative order in C Program.
• XOR of Prime Frequencies of Characters in a String in C++
• Print 2-D co-ordinate points in ascending order followed by their frequencies in C++
• Python code to print common characters of two Strings in alphabetical order
• Java code to print common characters of two Strings in alphabetical order
• Print all odd nodes of Binary Search Tree in C++
• Print all permutations with repetition of characters in C++
• Print * in place of characters for reading passwords in C
• Counting frequencies of array elements in C++
• Ways to print escape characters in C#