leetcode 720. 词典中最长的单词(python)

蔚落 2022-04-22 03:12 280阅读 0赞

给出一个字符串数组`words`组成的一本英语词典。从中找出最长的一个单词，该单词是由`words`词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。

若无答案，则返回空字符串。

**示例 1:**

输入: 
    words = ["w","wo","wor","worl", "world"]
    输出: "world"
    解释: 
    单词"world"可由"w", "wo", "wor", 和 "worl"添加一个字母组成。

**示例 2:**

输入: 
    words = ["a", "banana", "app", "appl", "ap", "apply", "apple"]
    输出: "apple"
    解释: 
    "apply"和"apple"都能由词典中的单词组成。但是"apple"得字典序小于"apply"。

**注意:**

解题思路： 这题给我的感觉很奇怪。该题用了一个set集合，判断每个单词的除去倒数第一个字母是否在set里，用一个变量保存最长的单词。

*  所有输入的字符串都只包含小写字母。
 *  `words`数组长度范围为`[1,1000]`。
 *  `words[i]`的长度范围为`[1,30]`。

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

发表评论取消回复

表情：

评论列表（有 0 条评论，280人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 最长公共前缀（Python）

写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1: 输入: ["flower","flow","fli...

淡淡的烟草味﹌/ 2024年04月18日 21:32/ 0 赞/ 53 阅读

相关 leetcode 720 词典中最长的单词给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返

题目描述：给出一个字符串数组`words`组成的一本英语词典。从中找出最长的一个单词，该单词是由`words`词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则

矫情吗；*/ 2024年02月18日 22:33/ 0 赞/ 28 阅读

相关 720. 词典中最长的单词

给出一个字符串数组`words`组成的一本英语词典。从中找出最长的一个单词，该单词是由`words`词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典

蔚落/ 2023年10月05日 20:38/ 0 赞/ 52 阅读

相关 720 词典中最长的单词（Trie树）

1. 问题描述：给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返

一时失言乱红尘/ 2022年09月09日 12:51/ 0 赞/ 204 阅读

相关最长单词长度

/输出一行英语语句中最长的单词及其长度输入：I love China 输出：China 5 / include<iostream>

逃离我推掉我的手/ 2022年06月16日 08:10/ 0 赞/ 241 阅读

相关怎么查找字符串中最长的一个单词

function findLongestWord(str) \{ //首先将字符串转换成数组，以空格为分割点 var arr = str.split("

水深无声/ 2022年06月09日 11:06/ 0 赞/ 184 阅读

相关 leetcode 720. Longest Word in Dictionary 通过每次添加一个字符的最长单词计算

Given a list of strings words representing an English Dictionary, find the longest word

￡神魔★判官ぃ/ 2022年06月03日 08:51/ 0 赞/ 163 阅读

相关 Java 最长单词

编写一个函数，输入一行字符，将此字符串中最长的单词输出。　　输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有

Dear 丶/ 2022年04月23日 00:40/ 0 赞/ 188 阅读

相关 leetcode 720. 词典中最长的单词(python)

给出一个字符串数组`words`组成的一本英语词典。从中找出最长的一个单词，该单词是由`words`词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典

蔚落/ 2022年04月22日 03:12/ 0 赞/ 281 阅读

相关 python爬取单词构造自己的词典

make\_dictionary.py import urllib.request from lxml import etree import re

小咪咪/ 2022年02月17日 02:09/ 0 赞/ 252 阅读