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

题目：

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

法一：

在未排序的字典 dd 中查找字符串 xx 满足 xx 是 ss 的子序列。如果 xx 被找到了，我们将它与其他匹配的字符串做比较，直到找到长度最长、字典序最小的单词为止。

class Solution {
    public String findLongestWord(String s, List<String> d) {
        String longestString="";
        for(String str:d){
            int l1=longestString.length();
            int l2=str.length();
            if(l1>l2 || (l1==l2 && longestString.compareTo(str)<0)){
                continue;
            }
            if(isSubStr(s,str)){
                longestString=str;
            }
        }
        return longestString;
    }
    private boolean isSubStr(String s,String str){
        int i=0,j=0;
        while(i<s.length() && j<str.length()){
            if(s.charAt(i)==str.charAt(j)){
                j++;
            }
            i++;
        }
        return j==str.length();
    }
}

法二：

class Solution {
    public String findLongestWord(String s, List<String> d) {
        Collections.sort(d,new Comparator<String>(){
            public int compare(String s1,String s2){
                return s1.length()!=s2.length()?s2.length()-s1.length():s1.compareTo(s2);
            }
        });
        for(String str:d){
            if(isSubStr(s,str)){
                return str;
            }
        }
        return "";
    }
    private boolean isSubStr(String s,String str){
        int i=0,j=0;
        while(i<s.length() && j<str.length()){
            if(s.charAt(i)==str.charAt(j)){
                j++;
            }
            i++;
        }
        return j==str.length();
    }
}