(M)Dynamic Programming:392. Is Subsequence

最新推荐文章于 2024-04-03 08:54:35 发布

努力努力再努力r

最新推荐文章于 2024-04-03 08:54:35 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode DP

本文链接：https://blog.youkuaiyun.com/u012528000/article/details/78151319

leetcode 同时被 2 个专栏收录

264 篇文章

订阅专栏

46 篇文章

订阅专栏

本文介绍了一种使用双指针技术检查一个字符串是否为另一个字符串的子序列的方法。通过迭代比较两个字符串的字符来实现，确保时间和空间效率。文章提供了一个C++实现示例。

这个题除了遍历之外没想到别的方法，用递归的写法发现报出内存不够的错误，最后还是用了for循环：

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int m = s.size();
        int n = t.size();
        int iter1 = 0, iter2 = 0;
        if(m > n)
            return false;
        while(1)
        {
            if(iter1 >= m)   //iter1的判断一定要放在iter2判断的前面，不然如果两个字符串最后一个字母相同的话返回的是false，就不对了
                return true;
            if(iter2 >= n)
                return false;
            if(s[iter1] == t[iter2])
            {
                iter1++;
                iter2++;
            }
            else
            {
                iter2++;
            }
        }
    }
};