O algoritmo deve receber uma string, contar quantas palavras iguais e retornar uma lista de tuples com as palavras que mais aparecem na string e quantas vezes ela aparece. O problema é que nas buscas é palavras que começam iguais ele conta mais vezes. Tipo: "but" e "butter", ele conta but 3X e butter 2X. "betty bought a bit of butter but the butter was bitter"
Ainda desejo ordenar primeiro pelas palavras que aparecem mais e caso apareçam um numero de vezes igual, pela ordem alfabética das palavras. Tipo: "falling" e "down", ambas aparecem 4X, por isso na saida ordenar primeiro "down" e depois "falling". "london bridge is falling down falling down falling down london bridge is falling down my fair lady"
def count_words(s, n):
top_n = []
itens = n
words = s.split()
pref = words
for p in pref:
cont = 0
for w in words:
if w.startswith(p):
cont+=1
if (p, cont) not in top_n:
top_n.append((p, cont))
top_n.sort(key = lambda t:t[1], reverse = True)
#from operator import itemgetter
#sorted(top_n, key = itemgetter(1), reverse = True)
while len(top_n) > itens:
del top_n[len(top_n)-1]
return top_n
def test_run():
print count_words("cat bat mat cat bat cat", 3)
print count_words("betty bought a bit of butter but the butter was bitter", 3)
print(count_words("london bridge is falling down falling down falling down london bridge is falling down my fair lady", 5))
if __name__ == '__main__':
test_run()