字符串匹配

524.通过删除字母匹配到字典里最长单词
给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。
示例 1:
输入:
s = “abpcplea”, d = [“ale”,“apple”,“monkey”,“plea”]
输出:
“apple”

先将字典按字典序排好，然后按顺序找到第一个最长匹配的子串。（也可以不排序，找到匹配子串后判断字典序先后）
找字符串s的匹配子串，用双指针，相同的字母往下移动，如果子串能移动到末尾，说明是字符串s的子串。

class Solution {
    public String findLongestWord(String s, List<String> d) {
        String res = "";
        int target = 0;
        Collections.sort(d);
        for(String ss : d)
        {
            int i=0,j=0;
            while(i < s.length()&&j < ss.length())
            {
                if(s.charAt(i) == ss.charAt(j))
                {
                    i++;j++;
                }
                else{
                    i++;
                }
            }
            if(j == ss.length())
                {
                    if(ss.length() > target)
                    {
                        target = ss.length();
                        res = ss;
                    }
                }
        }
        return res;
    }
}