720. Longest Word in Dictionary python

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

Adamoptimization

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

阅读量224

点赞数

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

本文链接：https://blog.csdn.net/mario_mmh/article/details/80024282

版权

leetcode 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

class Solution(object):
    def longestWord(self, words):
        """
        :type words: List[str]
        :rtype: str
        """
        wset = set([''])
        ans = ''
        for word in sorted(words):
            if word[:-1] in wset:
                wset.add(word)
                if len(word) > len(ans):
                    ans = word
        return ans

给定一组词组成的字典，判断其中前缀均可以在字典中找到的最长词，若存在长度相同的情况，则返回字典序最小的词。

set的定义方法 set([])

[ :-i ]去掉 -i 以后的所有元素