LeetCode 392. Is Subsequence【Java】

最新推荐文章于 2024-05-26 16:34:49 发布

NayelyAA

最新推荐文章于 2024-05-26 16:34:49 发布

阅读量131

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_40992982/article/details/106000736

版权

leetcode 专栏收录该内容

124 篇文章 0 订阅

订阅专栏

题目描述

392. 判断子序列

AC代码

给定两个字符串 $s$ 和 $t$ ，问 $s$ 是不是 $t$ 的子序列。子序列是可以不连续的，但是字串是需要连续的。通过两个指针遍历字符串s和字符串t，通过一个变量 $k$ 来记录字符串 $t$ 中和字符串 $s$ 相同的字符数量，如果最终 $k$ 的大小和字符串 $s$ 相同，那么说明 $s$ 是 $t$ 的子序列。

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