題目描述
給出一個字串陣列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”。
注意:

所有輸入的字串都只包含小寫字母。
words陣列長度範圍為[1,1000]。
words[i]的長度範圍為[1,30]。
題目很簡單，首先我們將words陣列進行字元排序，同樣呼叫的是Arrays.sort,然後我們根據字元排序的結果用set進行儲存，如果長度為1，那麼放入，如果長度不是1，那麼判斷其前面是否在set中，然後判斷長度和之前的區別
程式碼如下：

//先對words進行字典序排列
		
		Arrays.sort(words);
		//然後使用set集合
		Set<String> temSet = new HashSet<>();
		String resutString = new String();
		for (int i = 0; i < words.length; i++) {
			
			//長度為1，或者前者已經在set中
			if(words[i].length() == 1 || temSet.contains(words[i].substring(0, words[i].length() - 1))){
				temSet.add(words[i]);
				resutString = words[i].length() > resutString.length() ? words[i]:resutString;
			}
		}
		
        return resutString;
 

排名靠前的程式碼，我咋感覺還比較複雜呢

class Solution {
    public String longestWord(String[] words) {
        HashSet<String> wordSet = new HashSet<>();
        String result = "";
        for (String word : words){
            wordSet.add(word);
        }
        for (String word : words){
            if (word.length() > result.length() || word.length() == result.length() && word.compareTo(result) <= 0){
                int k = 1;
                int n = word.length();
                for (; k < n; ++k){
                    if (wordSet.contains(word.substring(0, k)) == false)
                        break; 
                }
                if (k == n)
                    result = word;
            }
        }
        return result;
    }
}