Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question

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)]

Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
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
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education