leetcode.双指针.524通过删除字母匹配到字典里最长单词-Java

1. 具体题目

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

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

2. 思路分析

遍历字符串数组，将其中每个长度大于当前结果值 ans  or 长度相同但字典顺序小于 ans 的字符串 str 与 s 比较，若 str 是 s 的子串则更新结果值。而比较过程中可能会出现：s 已经遍历完，而当前 str 还未遍历完，此类情况不应更新结果值。

3.代码

public String findLongestWord(String s, List<String> d) {
        String ans = "";
        for(String str : d){
            if(str.length() < ans.length() || str.length() == ans.length() && ans.compareTo(str) < 0)  continue;
            int i = 0, j = 0;
            while(i < s.length() && j < str.length()){
                if(s.charAt(i) == str.charAt(j)){
                    j++;
                }
                i++;
            }
            if(j == str.length()) 
                ans = str;    
        }
        return ans;
    }