leetcode 392 Is Subsequence C++

最新推荐文章于 2023-11-10 10:00:00 发布

wcxdell

最新推荐文章于 2023-11-10 10:00:00 发布

阅读量606

点赞数

分类专栏：算法 C++ 文章标签： LeetCode c++ 算法 string 指针

本文链接：https://blog.csdn.net/a2331046/article/details/54019010

版权

C++ 同时被 2 个专栏收录

133 篇文章 0 订阅

订阅专栏

算法

46 篇文章 0 订阅

订阅专栏

这道题没什么说的，双指针即可。

有一点需要注意的是，size()方法挺耗时间的，我直接用打败14%，只用一次打败91%

    bool isSubsequence(string s, string t) {
        int sSize = s.size();
        int tSize = t.size();
        if (!sSize) return true;
        int indexS = 1;
        int indexT = 1;
        while(indexS <= sSize && indexT <= tSize) {
            if (s[indexS] == t[indexT]) {
                indexS++;
            }
            indexT++;
        }
        if (indexS == sSize + 1) return true;
        return false;
    }