python - 改进字谜搜索

Question

我的问题是是否可以改进这些代码，使我的代码中的文字定义的单词列表可以更快地搜索整个 word_list.txt 文件。有人告诉我，有一种方法可以通过将所有 14 个单词放在适当的数据结构中来遍历文件一次。

word_list = ['serve','rival','lovely','caveat','devote',\
         'irving','livery','selves','latvian','saviour',\
         'observe','octavian','dovetail','Levantine']

def sorted_word(word):
    """This return the sorted word"""
    list_chars = list(word)
    list_chars.sort()
    word_sort = ''.join(list_chars)
    return word_sort

print("Please wait for a few moment...")
print()

#Create a empty dictionary to store our word and the anagrams
dictionary = {}
for words in word_list:
    value = [] #Create an empty list for values for the key
    individual_word_string = words.lower()

    for word in open ('word_list.txt'):
        word1 = word.strip().lower() #Use for comparing

        #When sorted words are the same, update the dictionary        
        if sorted_word(individual_word_string) == sorted_word(word1):
            if word1[0] == 'v':
                value.append(word.strip()) #Print original word in word_list
                tempDict = {individual_word_string:value}
                dictionary.update(tempDict)

#Print dictionary
for key,value in dictionary.items():
    print("{:<10} = {:<}".format(key,value))

由于新用户限制，我无法发布我的结果图片。顺便说一句，结果应该打印出每个单词以 v 开头的字谜。很高兴为改进此代码提供任何帮助。

Answer 1

如果您有足够的内存，您可以尝试将值存储到字典中，然后对其执行散列搜索(非常快)。这样做的好处是你可以 pickle 它以备将来再次使用(创建字典的过程很慢，查找很快)。如果你有非常大的数据集，你可能想使用 map reduce，disco-project 是我推荐的一个很好的 python/erlang 框架。

word_list = ['serve','rival','lovely','caveat','devote',\
         'irving','livery','selves','latvian','saviour',\
         'observe','octavian','dovetail','Levantine']

print("Please wait for a few moment...")
print()

anagrams = {}

for word in open ('word_list.txt'):
    word = word.strip().lower() #Use for comparing
    key = tuple(sorted(word))
    anagrams[key] = anagrams.get(key,[]) + [word]

for word in word_list:
    print "%s -> %s" % (word.lower(),aragrams[tuple(sorted(word.lower()))])