leetcode第392. 判断子序列C++

原创于 2020-07-07 22:32:05 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文深入探讨了如何判断一个字符串是否为另一个字符串的子序列。通过一个简洁的C++实现，我们展示了如何在两个字符串中进行高效匹配，特别关注于处理长字符串（长度约为500,000）和短字符串（长度小于等于100）的情况。文章提供了完整的代码示例，解释了算法的工作原理，并强调了子序列的定义及其在字符串操作中的应用。

题目描述：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

代码：

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int ps=0,pt=0;
        while(ps<s.size()&&pt<t.size()){
            if(s[ps]==t[pt]) ps++;
            pt++;
        }
        return ps==s.size();
    }
};