LeetCode:720.词典中最长的单词

题目：

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

源码：

class Solution {
    public String longestWord(String[] words) {
        // 将 words 中的字符串按照字典序排好
        // 这样也有利于处理后面出现两个字符串长度相同的情况
        Arrays.sort(words);
        // 因为 Set 不会添加相同的字符串
        Set<String> set = new HashSet<>();
        String res = "";
        for (String s : words) {
            if (s.length() == 1 || set.contains
                    (s.substring(0, s.length()-1))) {
                        // 注意：如果 res 和 s 长度相同也是返回 res
                        res = s.length() > res.length() ? s : res;
                        set.add(s);   
                    }
        }
        return res;
    }
}

来源：CSDN

作者：qq_45239139

链接：https://blog.csdn.net/qq_45239139/article/details/103605307