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 or sort it based on the key in alphabetical 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.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
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 or sort it based on the key in alphabetical 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.
Transcribed Image Text: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 or sort it based on the key in alphabetical 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.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Knowledge Booster
Binary Search Algorithm
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education