392. Is Subsequence

最新推荐文章于 2022-12-01 20:27:10 发布

zibingling777

最新推荐文章于 2022-12-01 20:27:10 发布

阅读量199

点赞数

分类专栏：刷题笔记文章标签： Array Greedy

本文链接：https://blog.csdn.net/zibingling777/article/details/78926008

版权

刷题笔记专栏收录该内容

304 篇文章 0 订阅

订阅专栏

1、题目描述

输入字符串s和t，判断s是否是t的子序列。

2、思路

贪心

3、代码

    bool isSubsequence(string s, string t) {
        int l1=s.size(),l2=t.size();
        if(l1>l2) return false; 
        int i = 0,j=0;
        while(i<l1&&j<l2){
            while(s[i]!=t[j] && j<l2)
                j++;
            if(j==l2) return false;
            i++;
            j++;
        }
        return i==l1;
    }