使用python:从字典中找到所有的字形，并以降序打印

Question

嗨，这是我的第一篇文章。我已经创建了我的程序，以便它以降序打印所有的字谜。但是，它还会打印所有没有字形的单词，这是我不希望它做的。我还想知道是否有更有效的方法来做这件事，因为我的方法似乎相当拐弯抹角。请帮帮我！

import time

start_time = time.time()

def wordIterator(dictionaryFilename):
    with open(dictionaryFilename,'r') as f:
        for line in f:
            word = line.strip()
            yield word

def largestAnagram(words):
    import collections
    d = collections.defaultdict(list)
    for word in words:
        sortedWord = str(sorted(word))
        d[ hash(sortedWord) ].append(word)
    maxKey = max( d.keys(), key = lambda k : len(d[k]) )
    while (maxKey != 0):
        maxKey = max( d.keys(), key = lambda k : len(d[k]) )
        print(d[maxKey])
        del d[maxKey]


    return d[maxKey]

ter = wordIterator( 'dictionary.txt' )

print largestAnagram(ter)

end_time = time.time()
print("Elapsed time was %g seconds" %(end_time-start_time))

Answer 1

我猜你想要while (maxKey > 1)吧。

但是你的算法有不必要的二次复杂度，一个更有效的解决方案是：

# ...
keys = [(len(v), k) for k, v in d.items() if len(v) > 1]
keys.sort(reverse=True)
for _, k in keys:
    print(d[k])