问题描述：给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。
示例 1:
输入:
s = "abpcplea", d = ["ale","apple","monkey","plea"]
输出:
"apple"
示例 2：
输入:
s = "abpcplea", d = ["a","b","c"]
输出:
"a"
说明:
- 所有输入的字符串只包含小写字母。
- 字典的大小不会超过 1000。
- 所有输入的字符串长度不会超过 1000。
public String findLongestWord(String s, List<String> d) {
String longestWord = ""; //当前在字典中最长的单词
for(String word : d){
int l1 = longestWord.length();
int l2 = word.length();
if((l1>l2) ||
(l1==l2 && longestWord.compareTo(word)<0)){
//longWord 单词已经比 word 单词长了，不考虑该 word
//longWord 和 word 一样长，但是 longWord 字典顺序更小，也不考虑该 word
continue;
}
if(isValid(s,word)){
longestWord = word;
}
}
return longestWord;
}
//TODO：判断 word 是否通过删除 s 的某些字符来得到。
private boolean isValid(String s,String word){
int i=0,j=0;
while(i<s.length() && j<word.length()){
if(s.charAt(i) == word.charAt(j)){
j++;
}
i++;
}
return j == word.length();
}
参考：
标签：word,String,字母,longestWord,单词,字符串,最长,字典 From： https://www.cnblogs.com/i9code/p/18005396