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

最新推荐文章于 2024-08-03 21:32:51 发布

minatosan

最新推荐文章于 2024-08-03 21:32:51 发布

阅读量100

点赞数

分类专栏： leetcode 学习日记文章标签：学习 leetcode 算法

本文链接：https://blog.csdn.net/minatosan/article/details/127076929

版权

leetcode 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

学习日记

25 篇文章 0 订阅

订阅专栏

动规专题地址

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;
    }
}