如何从给定的字母中找到最长的单词。 <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; 
}