Counting Word Frequency and Making a Dictionary from it

Python dictionary, set and counter to check if frequencies can become same

Last Updated : 24 Apr, 2020

Given a string which contains lower alphabetic characters, we need to remove at most one character from this string in such a way that frequency of each distinct character becomes same in the string. Examples:

Input  : str = “xyyz”
Output : Yes
We can remove character ’y’ from above 
string to make the frequency of each 
character same. 

Input : str = “xyyzz” 
Output : Yes
We can remove character ‘x’ from above 
string to make the frequency of each 
character same.

Input : str = “xxxxyyzz” 
Output : No
It is not possible to make frequency of 
each character same just by removing at 
most one character from above string.

This problem has existing solution please refer Check if frequency of all characters can become same by one removal link. We will solve this problem quickly in Python. Approach is very simple,

We need to count frequency of each letter in string, for this we will use Counter(input) method, it returns a dictionary having characters as keys and their respective frequencies as values.
Now extract list of frequencies of each character and push these values in Set() data structure in python.
Since set contains unique values, so if size of set is 1 that means frequencies of all characters were same, if size of set is 2 then check if value of first element is 1 or not ( if 1 then we can make same frequency by removing one character at most otherwise not possible ).

Python

# Function to Check if frequency of all characters
# can become same by one removal
from collections import Counter

def allSame(input):
    
    # calculate frequency of each character
    # and convert string into dictionary
    dict=Counter(input)

    # now get list of all values and push it
    # in set
    same = list(set(dict.values()))

    if len(same)>2:
        print('No')
    elif len (same)==2 and same[1]-same[0]>1:
        print('No')
    else:
        print('Yes')

    
    # now check if frequency of all characters 
    # can become same
    
# Driver program
if __name__ == "__main__":
    input = 'xxxyyzzt'
    allSame(input)

No

Counting Word Frequency and Making a Dictionary from it

S

Shashank Mishra

Improve

Article Tags :

Practice Tags :

Similar Reads

Python - Frequencies of Values in a Dictionary

Sometimes, while working with python dictionaries, we can have a problem in which we need to extract the frequency of values in the dictionary. This is quite a common problem and has applications in many domains including web development and day-day programming. Let's discuss certain ways in which t

Python Dictionary | Check if binary representations of two numbers are anagram

Given two numbers you are required to check whether they are anagrams of each other or not in binary representation. Examples: Input : a = 8, b = 4 Output : YesBinary representations of bothnumbers have same 0s and 1s.Input : a = 4, b = 5Output : NoCheck if binary representations of two numbersWe ha

Check if frequency of all characters can become same by one removal

Given a string that contains lower alphabetic characters, we need to remove at most one character from this string in such a way that frequency of each distinct character becomes the same in the string.Examples: Input: str = â€œxyyzâ€ Output: Yes We can remove character â€™yâ€™ from above string to make th

Counting Word Frequency and Making a Dictionary from it

We need to count how often each word appears in a given text and store these counts in a dictionary. For instance, if the input string is "Python with Python gfg with Python", we want the output to be {'Python': 3, 'with': 2, 'gfg': 1}. Each key in the dictionary represents a unique word, and the co

Python - Counter.items(), Counter.keys() and Counter.values()

Counter class is a special type of object data-set provided with the collections module in Python3. Collections module provides the user with specialized container datatypes, thus, providing an alternative to Pythonâ€™s general-purpose built-ins like dictionaries, lists and tuples. Counter is a sub-cl

Python | Check if frequencies of all characters of a string are different

Given a string S consisting only of lowercase letters, the task is to check if the frequency of all characters of the string is unique. Examples: Input : abaccc Output : Yes â€˜aâ€™ occurs two times, â€˜bâ€™ occurs once and â€˜câ€™ occurs three times. Input : aabbc Output : No Frequency of both 'a' and 'b' are

Find frequency of each word in a string in Python

Write a python code to find the frequency of each word in a given string. Examples: Input : str[] = "Apple Mango Orange Mango Guava Guava Mango" Output : frequency of Apple is : 1 frequency of Mango is : 3 frequency of Orange is : 1 frequency of Guava is : 2 Input : str = "Train Bus Bus Train Taxi A

Check if the frequency of all the digits in a number is same

Given a positive number 'N', the task is to find whether 'N' is balanced or not. Output 'YES' if 'N' is a balanced number else 'NO'. A number is balanced if the frequency of all the digits in it is same i.e. all the digits appear the same number of times. Examples: Input: N = 1234567890 Output: YES

Find the Frequency of a Particular Word in a Cell in an Excel Table in Python

In this article, we'll look at how to use Python to find the number of times a word appears in a cell of an Excel file. Before we begin with the steps of the solution, the following modules/libraries must be installed. We will use the following sample Excel file to determine the frequency of the inp

Python counter and dictionary intersection example (Make a string using deletion and rearrangement)

Given two strings, find if we can make first string from second by deleting some characters from second and rearranging remaining characters. Examples: Input : s1 = ABHISHEKsinGH : s2 = gfhfBHkooIHnfndSHEKsiAnG Output : Possible Input : s1 = Hello : s2 = dnaKfhelddf Output : Not Possible Input : s1