In python: Problem Statement: The program takes a string and creates a dictionary with key as first character and value as the count of letter in the string and also, sort the dictionary w.r.t the values of count in descending order.
In python:
Problem Statement:
The program takes a string and creates a dictionary with key as first character and value as the
count of letter in the string and also, sort the dictionary w.r.t the values of count in descending
order.
Pseudocode:
Start of build_dict function
An empty dictionary is declared
Start of for loop to traverse through the letters of the string
If letter is not present as a key in the dictionary
The letter is initialized as the key and assign 1 to it ( since initially the count would be 1)
Else
The value of the letter as key in the dictionary is increased by 1
End of build_dict function
Sort the dictionary and assign it back to the same dictionary variable
Start of print_dict function
Iterate over all the items of the dictionary
Print the key and value
End of print_dict function
Start of main function
User must enter a large string and store it in a variable
Call the build_dict function with string parameter and return the dictionary
Print dictionary using print_dict function
End of main function
Hint:- You can also use sorted function to sort the dictionary with respect to the values
associated with keys in descending order.
Sample input:-
enter word: ksbrfkdjsbkerf
Sample Output:[('k', 3), ('s', 2), ('b', 2), ('r', 2), ('f', 2), ('d', 1), ('j', 1), ('e', 1)]
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 1 images
