给定一组单词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)