18-392.判断子序列

题目描述：

解题思路：

• 首先想到的是暴力搜索法，利用两个指针，同时遍历这两个字符串。

  • 如果t.charAt(i) == s.charAt(j)则两个指针都向后移
  • 反之，i++；

  看了题解，这种方式就叫做贪心了嘛？？？

代码：

//暴力法/双指针
class Solution {
    public boolean isSubsequence(String s, String t) {
        int len_s = s.length();
        int len_t = t.length();
        //int i ;//用来遍历主字符串
        //int j;//用来遍历子字符串
        if (len_s == 0){
            return true;
        }
        if(len_t == 0 || len_t < len_s){
            return false;
        }
        
        for(int i = 0, j = 0;i < len_t;i++){
            if(t.charAt(i) == s.charAt(j)){
                j++;
                if(j == len_s){
                    return true;
                }
            }
        }
        return false;
    }
}

18-392.判断子序列

原文：https://www.cnblogs.com/forrestyu/p/14782747.html