如何從給定的字母中找到最長的單詞。 <java>

Question

假設我有

String letters="CATOPHAPY"; 

，我有辭典中陣列的形式來檢查。

String[] dict=new String[996]; 

我如何從字母構建最長的單詞與單詞檢查它在字典，我有之前

謝謝

Answer 1

1. 準備的字典單詞的數組，但這樣的字母每個條目的排序;
2. 按字數大小排序字典本身，降序;
3. 以與字典中相同的順序對輸入字符串中的字母進行排序;
4. 從頂部到底部查看詞典，找到輸入中包含所有字母的第一個條目。由於排序，這可以實現爲O（n）。

廣告1，3

char[] toSort = original.toCharArray(); 
Arrays.sort(toSort); 
String sorted = new String(toSort); 

廣告2.

Arrays.sort(dict, (String a, String b) -> b.length() - a.length()); 

廣告4.

boolean isMatch(String dictWord, String inputWord) { 
    for (int i = 0, j = 0; i < dictWord.length();) { 
    if (j >= inputWord.length()) return false; 
    char d = dictWord.charAt(i), n = inputWord.charAt(j); 
    if (d < n) return false; 
    if (d >= n) j++; 
    if (d == n) i++; 
    } 
    return true; 
}