720. Longest Word in Dictionary（不是很懂）

最新推荐文章于 2024-09-03 07:21:41 发布

xiabe

最新推荐文章于 2024-09-03 07:21:41 发布

阅读量142

点赞数

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/xiabenshu/article/details/88834076

版权

leetcode 专栏收录该内容

75 篇文章 1 订阅

订阅专栏

720. Longest Word in Dictionary

题目
优秀代码

题目

在这里插入图片描述
题意比较模糊。

优秀代码

class Solution:
    def longestWord(self, words: 'List[str]') -> 'str':
        res = None
        maxlen = 0
        look_up = set(words)
        for word in words:
            if len(word) >= maxlen:
                if len(word) == maxlen: #相等
                    if word < res:
                        if all(word[:i] in look_up for i in range(1, len(word))):
                            res = word
                else:
                    if all(word[:i] in look_up for i in range(1, len(word))):
                        res = word
                        maxlen = len(word)
        return res

class Solution(object):
    def longestWord(self, words):
        words.sort()
        words_set, longest_word = set(['']), ''
        for word in words:
            if word[:-1] in words_set:
                words_set.add(word)
                if len(word) > len(longest_word):
                    longest_word = word
        return longest_word