Leetcode-判断子序列C++实现

最新推荐文章于 2025-12-18 16:28:22 发布

原创最新推荐文章于 2025-12-18 16:28:22 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #算法

Leetcode 专栏收录该内容

28 篇文章

订阅专栏

给定两个字符串s和t，该问题要求判断s是否为t的子序列。通过遍历s和t，当s中的字符与t匹配时移动对应指针，否则跳过t中的字符，直至遍历完s。如果所有s的字符都在t中找到且顺序一致，则返回true，否则false。

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

class Solution {
public:
    bool isSubsequence(string s, string t) {
        if(s==t)    return true;
        if(s.size()>t.size())   return false;
        for( int i = 0,j = 0;i<s.size();)
        {
            if(s[i]==t[j])
            {
                i++;
                j++;
            }
            else
            {
                while(s[i]!=t[j]&&j<t.size())
                {
                    j++;
                }
                if( j < t.size()-1||(i==s.size()-1 && j==t.size()-1))
                {
                    i++;
                    j++;
                }
                else
                    return false;
            }
        }
        return true;

    }
};

思路：有点乱