查找文本文件中最长的单词

Question

我创建了一个函数来查找文本文件中的最长单词，并在可以由 9 个字母组成的文本文件中查找最长的单词。我是 python 新手，我正在创建一个类似于倒计时的游戏。

我创建了一个函数来查找文本文件中最长的单词。我现在想要的是创建 python 代码来查找可以由 9 个字母组成的最长单词。

每个字母只能使用一次。因此，从“qugteroda”开始，我应该感到愤怒，愤怒，敢于，阅读，愤怒，阅读。我正在使用 python 2.2

    def Words():
           qfile=open('dict.txt','r')
           longg=''
           for line in qfile:
           if len(line)>len(longg):
             longg=line
           return longg

Answer 1

with open('text.txt') as file:
    data=file.read().split()
    max=len(max(data,key=len ))
    print(max)
    res=[word for word in data if len(word)==max]
    print(res)

Answer 2

我会这样做：

def longest_word(filename):
with open(filename, 'r') as infile:
          words = infile.read().split()
print(words)    #  return list ['What', 'is', 'Python', 'language?', 'Python', ……..]
max_len = len(max(words, key=len))
return [word for word in words if len(word) == max_len]
print(longest_word('test.txt'))

Answer 3

我知道这个问题已经有一年了，但是，试试这个：

'''写一个函数find_longest_word()，它接受一个单词列表和 返回最长的长度。'''

a = ['mamao', 'abacate', 'pera', 'goiaba', 'uva', 'abacaxi', 'laranja', 'maca']


def find_longest_word(a):

    d = []
    for c in a:
        d.append(len(c))
        e = max(d)  #Try "min" :D
    for b in a:
        if len(b) == e:
            print "Length is %i for %s" %(len(b), b)

Answer 4

1/ 从字母创建一个排序的字符串：

qugteroda ->  adegoqrtu
the_letters = 'adegoqrtu'

2/ 从你的word文件中的所有单词创建一个列表，列表的开头应该是最大长度的单词，最后是更小的单词，这样可以加快你对N个最大单词的搜索。

例如。 international, ragouted,facebook,outraged, outdare, outread, outrage,readout

这个单词列表不会包含单词，而是包含单词的排序表示。将此 search_dict 存储在缓存或文件中以供进一步使用。

例如。 search_dict = ['aaeiilnnnortt' , 'adegortu' ,'abcefkoo','adegortu']

3/ 要找到 N 个最大的单词，只需遍历 search_dict，并不断添加作为 the_letters 字符串中字符子集的单词。 一旦找到 N 个单词，您就可以退出循环。

Answer 5

我会这样做：

from collections import Counter

def find_words(valid_letters):
    valid_letters = Counter(valid_letters)

    with open('dict.txt', 'r') as handle:
        for word in handle:
            letters = Counter(word.strip())

            if valid_letters >= letters:
                yield word

longest_word = max(find_words('qugteroda'), key=len)

它的要点是计算单词中的字母。像这样的：

>>> count_letters('test')
{'t': 2, 'e': 1, 's': 1}

然后检查这些字母中的每一个是否都在您的有效字母字典中（确保计数也等于或小于允许的计数）。

然后，您只需找到最长的单词。

要找到最长的单词组合，请创建一个递归函数来构建符合字母约束的单词链。

Answer 6

使用 itertools 获取排列：

list(itertools.permutations("qugteroda")

对于列表中的每个元素，检查字典文件中是否存在该单词。

您可以查看Trie 以在字典中快速查找。