最长单词]

最长单词

给定一组单词words，编写一个程序，找出其中的最长单词，且该单词由这组单词中的其他单词组合而成。若有多个长度相同的结果，返回其中字典序最小的一项，若没有符合要求的单词则返回空字符串。
示例：
输入： [“cat”,“banana”,“dog”,“nana”,“walk”,“walker”,“dogwalker”]
输出： “dogwalker”
解释： "dogwalker"可由"dog"和"walker"组成。

字典树+回溯:构建一颗字典树,先将所有的单词都放在字典树中.
接着排序,然后将所有的字符按字符长度从大到小排列，相同长度的字符，按字典序正序排列，这样第一个返回的是满足题意要求的字符.
然后将字符串拿出来在字典树进行判断,如果匹配到子字符串,即当前node的isLeaf=true,此时将从字典树的头节点开始继续判断.知道完全匹配成功即可.

class Solution {
   
    public String longestWord(String[] words) {
   
        Trie root = new Trie();
        for(int i=0;i<words.length;i++) root.insert(words[i]);
        //将字符串按照按字符长度从大到小排列，相同长度的字符，按字典序正序排列，这样第一个返回的是满足题意要求的字符
        Arrays.sort(words,(a,b