超简单适合练手的双指针题：判断子序列

最新推荐文章于 2024-09-13 17:43:09 发布

x-kiven

最新推荐文章于 2024-09-13 17:43:09 发布

阅读量373

点赞数 11

文章标签： c++ leetcode

本文链接：https://blog.csdn.net/2403_85903590/article/details/141071840

版权

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

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

示例 1：

输入：s = "abc", t = "ahbgdc"
输出：true

示例 2：

输入：s = "axc", t = "ahbgdc"
输出：false

十分简单无需思路直接上代码

class Solution {
public:
    bool isSubsequence(string s, string t) 
    {
        int p1=0;
        int p2=0;
        while(p1<s.length()&&p2<t.length())//只要一个走完就停止
        {
            if(s[p1]==t[p2])
            {
                ++p1;
            }
            ++p2;
        }
        return p1==s.length();
    }
            
};