Question

on python

Design a function that can generate a histogram of characters in a string with the function

prototype:

histogram(string)

It takes a string as the input parameter and returns a Python dictionary.

Then design a function with the following prototype.

print_hist_asc(histogram)

It takes a histogram generated from your histogram function and print the histogram according to

the frequency in the ascending order.

Example input: “aaaaabbbbcccdde”

Example output:

e 1

d 2

c 3

b 4

a 5

Answer 1

Implemented the code as per the requirement. As python is indentation specific, you may not get the formatted text while copying the code,
so I'm attaching the screenshots of the code for reference. Please make sure when you are executing the below code you have same format, especially tabs.

Please comment if any modification required.

code:

====

def print_hist_asc(histogram):
frequencies = {}
for char in histogram:
if char in frequencies:
frequencies[char] = frequencies[char] + 1
else:
frequencies[char] = 1
sort_frequncies = sorted(frequencies.items(), key=lambda x: x[1], reverse=False)
return sort_frequncies

result = print_hist_asc("aaaaabbbbcccdde")
for key,value in result:
print(key,value)

code screenshot:

=============

= 4 1 def print_hist_asc(histogram): 2 frequencies 3 for char in histogram: if char in frequencies: 5 frequencies[char] = frequencies[char] + 1 6 else: 7 frequencies[char] = 1 8 sort_frequncies = sorted (frequencies.items(), key=lambda x: x[1], reverse=False) 9 return sort_frequncies 11 result = print_hist_asc("aaaaabbbbcccdde") 12 for key,value in result: print(key, value) 19 13

output:

=====

In [13]: runfile('C:/Users py3') e 1 d 2 C3 b4 a 5