通过删除字母匹配到字典里最长单词

问题描述：给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。

示例 1:
输入:
s = "abpcplea", d = ["ale","apple","monkey","plea"]
输出: 
"apple"

示例 2：
输入:
s = "abpcplea", d = ["a","b","c"]
输出: 
"a"

说明:

1. 所有输入的字符串只包含小写字母。
2. 字典的大小不会超过 1000。
3. 所有输入的字符串长度不会超过 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();
    }

参考：

• Java面试手册
• 编程学习笔记