给定一组单词words，编写一个程序，找出其中的最长单词，且该单词由这组单词中的其他单词组合而成。若有多个长度相同的结果，返回其中字典序最小的一项，若没有符合要求的单词则返回空字符串。

示例：

输入： [“cat”,“banana”,“dog”,“nana”,“walk”,“walker”,“dogwalker”]
输出： “dogwalker”
解释： "dogwalker"可由"dog"和"walker"组成。

代码

class Solution {public String longestWord(String[] words) {Map<Character,Set<String>> map=new HashMap<>();for(String s:words)//记录首字母和对应的字符串{     if(s.length()==0) continue;if(!map.containsKey(s.charAt(0)))map.put(s.charAt(0),new HashSet<>());map.get(s.charAt(0)).add(s);}Arrays.sort(words,((o1, o2) -> o1.length()==o2.length()?o1.charAt(0)-o2.charAt(0):o2.length()-o1.length()));//排序，长的在前面，字典序小的在前面for(String s:words){if(s.length()==0) continue;if(map.get(s.charAt(0)).size()>1)//有对应的首字母{if(getLongestWord(s,map,0))return s;}}return "";}public boolean getLongestWord(String s,Map<Character,Set<String>> map,int loc)  {if(loc==s.length()) return true;if(!map.containsKey(s.charAt(loc))) return false;//没用对应首字母for(String t:map.get(s.charAt(loc)))//尝试对应首字母的字符串{if(t.length()>=s.length()||loc+t.length()>s.length()) continue;if(s.substring(loc,loc+t.length()).equals(t)){if(getLongestWord(s,map,loc+t.length()))return true;}}return false;}
}