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

题目：

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

示例 1:

输入:

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

输出:

"apple"

示例 2:

输入:

s = "abpcplea", d = ["a","b","c"]

输出:

"a"

说明:

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

题解：

class Solution {

​    public String findLongestWord(String s, List<String> d) {

​          String longestWord = "";

​        for (String target : d) {

​            int l1 = longestWord.length(), l2 = target.length();

​            if (l1 > l2 || (l1 == l2 && longestWord.compareTo(target) < 0)) {

<!--判断如果下一字符串长度与目前最长结果长度一样且字典序更大则直接跳过-->

​                continue;

​            }

​            if (isSubstr(s, target)) {

​                longestWord = target;

​            }

​        }

​    return longestWord;

​    }

​    private boolean isSubstr(String s, String target) {

​    int i = 0, j = 0;

<!--主要关注target，当target遍历完则是s删除某些字符后的子串-->

​    while (i < s.length() && j < target.length()) {

​        if (s.charAt(i) == target.charAt(j)) {

​            j++;

​        }

​        i++;

​    }

​    return j == target.length();

}

}