混叠字形最长字python

Question

该算法将输入一个数字，然后从.txt文件返回字典中具有该长度的字母表数。如果我输入一个5，我会得到6783的输出，而根据我的列表，我应该得到5046。我不知道还能改变什么。

例如：输入5应返回5046

我也一直在搜索列表，输入一个正整数的单词长度，以收集字母表的最大数量，我不知道从哪里开始。

例如：输入单词长度为4，应返回字母表的最大数量为6，并输出字母表的列表，例如

[“opts”,“post”,“pots”,“spot”,“stop”,“tops”]

def maxword():
    input_word = int(input("Enter word length (hit enter key to quit):"))

word_file = open("filename", "r")

word_list = {}
alist = []
for text in word_file:
    simple_text = ''.join(sorted(text.strip()))
    word_list.update({text.strip(): simple_text})
count = 0
for num in word_list.values():
    if len(num) == input_word:
        count += 1
        alist.append(num)
return str(input_word) + str(len(alist))

Answer 1

这可以通过输入文本文件的一次传递来实现。您对单词进行排序并将其存储在地图中的想法是正确的方法。

构建一个以排序词为关键字的字典，因为它对所有的字母表都是一样的，并将具有与关键字相同的排序词的单词列表作为值。

为了避免再次循环字典，我们将跟踪长度最大的键作为它的值。

如果构建这个word_list字典是一次性的，仅用于特定的长度，那么您可以只考虑字典长度为input_word的单词。

word_file = ["abcd", "cdab", "cdab", "cdab", "efgh", "ghfe", "fehg"]
word_list = {}
alist = []
input_word = 4
max_len = -1
max_word = ""
for text in word_file:
    if len(text) == input_word:
        simple_text = ''.join(sorted(text.strip()))
        if simple_text not in word_list:
            word_list.update({simple_text: [text.strip()]})
        else:
            word_list[simple_text].append(text.strip())
        if(len(word_list[simple_text]) > max_len):
            max_len = len(word_list[simple_text])
            max_word = simple_text
print(max_word)
print(word_list[max_word])