## 题目描述 给出一个字符串数组 words 组成的一本英语词典。返回能够通过 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" ## 约束条件 1 <= words.length <= 1000 1 <= words[i].length <= 30 所有输入的字符串 words[i] 都只包含小写字母。 ## LeetCode 链接 https://leetcode.cn/problems/longest-word-in-dictionary/