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

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

示例 1:

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

输出:
“apple”
示例 2:

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

输出:
“a”
说明:

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

题解:
思路 依次比较list中的字符串是否是s的子序列，如果是子序列，判断这个子序列的长度是不是比已经存在答案中的子序列长，如果长度相等就需要判断这个str的字典序是不是小于前一个，如果小于，就更新答案，判断字典序，string类自带一个方法，s1.compareTo(s2) < 0 说明就是s1的字典序小于s2的字典序，要记住这个方法

同时，因为我们需要多次判断list中的字符串是不是s的子序列，所以我们可以写成一个方法

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

        //存储答案
        String ans = "";

        //依次遍历d中的字符串 并且判断其字典序 比较字典序使用s2.compareTo(s1) 如果s2的字典序大于s1 那么就会返回大于0
        int size = d.size();
        for(int i = 0;i < size;i++){
            String str = d.get(i);
            //如果 str是s的子序列 同时 这个子序列的长度 大于 已经存储的答案
            //或者长度和已存储的答案相同 但是字典序 小于已存储的答案
            if(subStr(s,str)){
                int str_len = str.length();
                int ans_len = ans.length();
                if(str_len > ans_len || (str_len == ans_len && str.compareTo(ans) < 0)){
                    
                    //符合条件  更新答案
                    ans = str;
                }
            }

        }

        return ans;
    }

    //判断target是否是 s的子序列
    private boolean subStr(String s,String target){
       
      int i  = 0,j = 0;
      while(i < s.length() && j < target.length()){
          if(s.charAt(i) == target.charAt(j)){
              //如果这两个字符相等 都向后面移动一位
              i++;
              j++;
          }else{
              i++;
          }
      }

      //到这里说明有一个字符串移动到了尽头
      if(j == target.length()){
          return true;
      }else{
          return false;
      }
    }
}