[Python]LeetCode 720. 词典中最长的单词(第一个思路)

• 难度：简单
• 原文：leetcode-cn.com/problems/lo…
• 题目

给出一个字符串数组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"。
注意:

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

• 思路

1. 挨个取元素，判断其子元素是否在列表中
2. 若在，记录其长度
3. 找到第二个比较两者长度
    3.1 若不等，取大的
    3.2 如相等，判断字典序，取字典序小的
4. 如果都不符合就返回空字符串

• 示例代码

class Solution:
    def longestWord(self, words: list) -> str:
        def isRecurWord(string, string_list):#定义一个函数里面，用来判断一个list中的string是否符合题目的规则
            #规则：该单词是由words词典中其他单词逐步添加一个字母组成
            if len(string) == 1: #如果是长度为1则也算是ok的（测试的时候发现的）
                return True
            else:
                for i in range(1, len(string)):#对一个字符串，依次取前1个，前2个，前LENGTH-1个字符
                    if string[:i] not in string_list:#如果不在list中就不对了
                        return False
                else:
                    return True
        result_length = 0
        result_value = " "#用来返回空串
        for v in words:
            if isRecurWord(v,words):  #如果符合规则
                if len(v)>result_length:#判断其长度是否超过原来的长度，若超过就设定新长度，新的值
                    result_value,result_length=v,len(v)
                elif len(v)==result_length:#如果长度相等，就判断当前值和之前值的字典序大小关系
                    #注意字符串是可以比较大小的
                    if result_value>v:
                        result_value=v
        else:
            return result_value

• 写完头发掉了几根，太烦了，显然不是优解，但的确算是一种思路。
• 执行情况也验证了，的确是排在后面的。
• 有了这个思路，要修改就有数了。