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

蔚落 2022-04-22 03:12 269阅读 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 条评论，269人围观）

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

相关阅读

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

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

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

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

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

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

相关最长单词长度

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

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

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

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

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

相关 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 赞/ 158 阅读

相关 Java 最长单词

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

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

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

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

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

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

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

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

相关计算最长英语单词链

实验要求：大家经常玩成语接龙游戏，我们试一试英语的接龙吧：一个文本文件中有N 个不同的英语单词，我们能否写一个程序，快速找出最长的能首尾相连的英语单词链，每个单词最多只能

爱被打了一巴掌/ 2021年12月09日 06:45/ 0 赞/ 278 阅读

相关计算最长英语单词链

一个文本文件中有N 个不同的英语单词，我们能否写一个程序，快速找出最长的能首尾相连的英语单词链，每个单词最多只能用一次。最长的定义是：最多单词数量，和单词中字母的数量

谁践踏了优雅/ 2021年11月16日 11:40/ 0 赞/ 300 阅读