找实习之从0开始的后端学习日记【9.27】

动规专题地址

392. 判断子序列

用的双指针~

class Solution {
    public boolean isSubsequence(String s, String t) {
        int ps = 0;
        int pt = 0;
        int slen = s.length();
        int tlen = t.length();
        if(ps==slen){
                return true;
            }
        while( pt<tlen){
            if(s.charAt(ps)==t.charAt(pt)){
                ps++;
                pt++;
            }
            else{
                pt++;
            }
         if(ps==slen){
                return true;
            }
        }
        return false;
    }
}

官解

官解除了双指针 还用了动规
感觉官解的动规适合超大体量的s，双指针适合一个t一个s~