Python program to equal character frequencies

Last Updated : 16 Aug, 2022

Given a String, ensure it has equal character frequencies, if not, equate by adding required characters.

Input : test_str = ‘geeksforgeeks’
Output : geeksforgeeksggkkssfffooorrr
Explanation : Maximum characters are 4 of ‘e’. Other character are appended of frequency 4 – (count of chars).

Input : test_str = ‘geksforgeeks’
Output : geeksforgeeksggksffoorr
Explanation : Maximum characters are 3 of ‘e’. Other character are appended of frequency 3 – (count of chars).

Method #1 : Using count() + max() + loop

In this, we get the frequency of the maximum occurring character, and then append each character to match the maximum character frequency.

Python3

   # Python3 code to demonstrate working of 
# Equal character frequencies
# Using max() + count() + loop
 
# initializing string
test_str = 'geeksforgeeks'
 
# printing original string
print("The original string is : " + str(test_str))
 
# getting maximum frequency character 
max_freq = max([test_str.count(ele) for ele in test_str])
 
# equating frequencies 
res = test_str
for chr in test_str:
     
    # if frequencies don't match max_freq
    if res.count(chr) != max_freq:
        res += chr * (max_freq - test_str.count(chr))
     
# printing result 
print("Equal character frequency String : " + str(res)) 
 
  

Output

The original string is : geeksforgeeks Equal character frequency String : geeksforgeeksggkkssfffooorrr

Time Complexity: O(n)
Auxiliary Space: O(n)

Method #2 : Using Counter() + loop

Similar to the above, the difference being Counter() is used to get the maximum element count.

Python3

   # Python3 code to demonstrate working of 
# Equal character frequencies
# Using Counter() + loop 
from collections import Counter
 
# initializing string
test_str = 'geeksforgeeks'
 
# printing original string
print("The original string is : " + str(test_str))
 
# getting maximum frequency character 
# using Counter()
freq_dict = Counter(test_str) 
max_freq = test_str.count(max(freq_dict, key = freq_dict.get)) 
 
# equating frequencies 
res = test_str
for chr in test_str:
     
    # if frequencies don't match max_freq
    if res.count(chr) != max_freq:
        res += chr * (max_freq - test_str.count(chr))
     
# printing result 
print("Equal character frequency String : " + str(res)) 
 
  

Output

The original string is : geeksforgeeks Equal character frequency String : geeksforgeeksggkkssfffooorrr

Time Complexity: O(n)
Auxiliary Space: O(n)

Maximum Frequency Character in String - Python

manjeet_04

Improve

Article Tags :

Practice Tags :

python

Given a list of dictionaries, the task here is to write a python program to extract dictionary frequencies of each dictionary. Input : test_list = [{'gfg' : 1, 'is' : 4, 'best' : 9}, {'gfg' : 6, 'is' : 3, 'best' : 8}, {'gfg' : 1, 'is' : 4, 'best' : 9}, {'gfg' : 1, 'is' : 1, 'best' : 9}, {'gfg' : 6,

6 min read

Python - Expand Character Frequency String

Given a string, which characters followed by its frequency, create the appropriate string. Examples: Input : test_str = 'g7f2g3i2s2b3e4' Output : gggggggffgggiissbbbeeee Explanation : g is succeeded by 7 and repeated 7 times. Input : test_str = 'g1f1g1' Output : gfg Explanation : f is succeeded by 1

4 min read

Odd Frequency Characters - Python

The task of finding characters with odd frequencies in a string in Python involves identifying which characters appear an odd number of times. For example, in the string "geekforgeeks," characters like 'r', 'o', 'f', and 's' appear an odd number of times. The output will be a list of these character

3 min read

Maximum Frequency Character in String - Python

The task of finding the maximum frequency character in a string involves identifying the character that appears the most number of times. For example, in the string "hello world", the character 'l' appears the most frequently (3 times). Using collection.CounterCounter class from the collections modu

3 min read

Python program to find occurrence to each character in given string

Given a string, the task is to write a program in Python that prints the number of occurrences of each character in a string. There are multiple ways in Python, we can do this task. Let's discuss a few of them. Method #1: Using set() + count() Iterate over the set converted string and get the count

5 min read

Python - Least Frequent Character in String

The task is to find the least frequent character in a string, we count how many times each character appears and pick the one with the lowest count. Using collections.CounterThe most efficient way to do this is by using collections.Counter which counts character frequencies in one go and makes it ea

3 min read

Consecutive characters frequency - Python

This problem involves identifying characters that appear consecutively and counting how many times they appear together. Here, we will explore different methods to calculate the frequency of consecutive characters in a string. Using regular expressionsWe can use the re module to efficiently count co

3 min read

Python | Construct string from character frequency tuple

Sometimes, while working with data, we can have a problem in which we need to perform construction of string in a way that we have a list of tuple having character and it's corresponding frequency and we require to construct a new string from that. Let's discuss certain ways in which this task can b

5 min read

Python Program to find if a character is vowel or Consonant

Given a character, check if it is vowel or consonant. Vowels are 'a', 'e', 'i', 'o' and 'u'. All other characters ('b', 'c', 'd', 'f' ....) are consonants. Examples: Input : x = 'c'Output : ConsonantInput : x = 'u'Output : VowelRecommended: Please try your approach on {IDE} first, before moving on t

5 min read

Python program to read character by character from a file

Python is a great language for file handling, and it provides built-in functions to make reading files easy with which we can read file character by character. In this article, we will cover a few examples of it. Example Input: GeeksOutput: G e e k sExplanation: Iterated through character by charact

2 min read

Python program to equal character frequencies

Python3

Python3

Similar Reads