[go: up one dir, main page]
Scribd
Upload
27 views2 pages

Exp 6

The document describes a function to find and print the letters in a string in decreasing order of frequency. It uses a dictionary to count the frequency of each character and then prints the characters and their frequencies in sorted order.

Uploaded by

Dr Ravi Kumar A.V
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
27 views2 pages

Exp 6

The document describes a function to find and print the letters in a string in decreasing order of frequency. It uses a dictionary to count the frequency of each character and then prints the characters and their frequencies in sorted order.

Uploaded by

Dr Ravi Kumar A.V
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Write a function called most_frequent that takes a string and prints the letters in

decreasing order of frequency.

def printChar(arr, Len):

# To store the
occ = {}
for i in range(Len):

if(arr[i] in occ):
occ[arr[i]] = occ[arr[i]] + 1

else:
occ[arr[i]] = 1

# Map's size
size = len(occ)

# While there are elements in the map


while (size > 0):

# Finding the maximum value


# from the map
currentMax = 0
arg_max = 0
for key, value in occ.items():

if (value > currentMax or (value == currentMax and key >


arg_max)):
arg_max = key
currentMax = value

# Print the character


# alongwith its frequency
print(f"{arg_max} - {currentMax}")

# Delete the maximum value


occ.pop(arg_max)
size -= 1

# Driver code
Str = "geeksforgeeks"
Len = len(Str)

printChar(list(Str), Len)

Output
e - 4
s - 2
k - 2
g - 2
r - 1
o - 1
f - 1
--------------------------------------------------------------------------------------------------------------------------------------
def most_frequent(string):
d = dict()
for key in string:
if key not in d:
d[key] = 1
else:
d[key] += 1
return d

print most_frequent('aabbbc')
Returning:

{'a': 2, 'c': 1, 'b': 3}


--------------------------------------------------------------------------------------------------------------------------------------

W= input('Please enter a string ')


def most_frequent(string):
d = dict()
for key in string:
if key not in d:
d[key] = 1
else:
d[key] += 1
return d

print (most_frequent(W))
--------------------------------------------------------------------------------------------------------------------------------------

You might also like