LeetCode 524. 通过删除字母匹配到字典里最长单词（java 实现）

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

示例 1:

输入:
s = "abpcplea", d = ["ale","apple","monkey","plea"]

输出: 
"apple"

示例 2:

输入:
s = "abpcplea", d = ["a","b","c"]

输出: 
"a"

说明:

1. 所有输入的字符串只包含小写字母。
2. 字典的大小不会超过 1000。
3. 所有输入的字符串长度不会超过 1000。

class Solution {
    public String findLongestWord(String s, List<String> d) {
        String longestWord="";
        for(String target:d){
            int len1=longestWord.length();
            int len2=target.length();
            if(len1>len2 || (len1==len2 && longestWord.compareTo(target)<0))//相对于target，当前的longestWord已经是最优解
                continue;
            if(isLegal( s, target))
                longestWord=target;
        }
        return longestWord;
    }
    public boolean isLegal(String s,String target){
        int j=0;
        for(int i=0;i<s.length();i++){
            if(j>=target.length())break;//如果target遍历完，跳出循环
            if(s.charAt(i)==target.charAt(j)){
                j++;
            }
        }
        return j==target.length();
    }
}