Leetcode524

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

示例 1:

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

输出: 
"apple"
示例 2:

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

思路：

• 一个是转化思路，string字符串在字典存在吗？转化成String存在字典的子串吗？（双指针判断）
• 双指针，不单单运用，头尾很高效，都在双端String比较过程中也有效果，希望自己不要忘记。

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

        String longeststr = "";

        for(String s1:d){

            int l1 = longeststr.length();
            int l2 = s1.length();
            if(l1>l2 || (l1==l2 && longeststr.compareTo(s1) < 0)){
                continue;
            }
          if(subStr(s,s1)){
              longeststr = s1;
           }
        }
        return longeststr;
    }

    public boolean subStr(String s,String sub){

        //双指针,独特应用
        int l1 = 0;
        int l2 = 0;

        for(;l1<s.length() && l2 <sub.length();) {

            if (s.charAt(l1) == sub.charAt(l2)) {
                l2++;
            }
            l1++;
        }
            return l2 == sub.length();
    }

}