leetcode392. 判断子序列

题目

思路

思路：双指针

1. 定义两个指针分别指向字符串头，遍历指针一遍历t字符串的字符，同时和指向s为的那个指针指向的字符进行比较
2. 若指针一指向的字符和指向s的指针对应的字符相同，将指向s的指针移动
3. 遍历完t后，若指向s的指针到了s字符串的末尾，则满足条件

代码

class Solution {
    public boolean isSubsequence(String s, String t) {
    
        int i=0;
        for(int j=0;j<t.length();j++){
            if(i<s.length()){
                if(t.charAt(j)==s.charAt(i)){
                    i++;
                }
            }
        }
        
        return i==s.length();

    }
}