leetcode 392. 判断子序列(C++)

痛定思痛。 2023-05-28 11:18 30阅读 0赞

# 题目 #

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

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

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

示例 1:

s = "abc", t = "ahbgdc"
    返回 true.

示例 2:

s = "axc", t = "ahbgdc"
    返回 false.

后续挑战 :

如果有大量输入的 S，称作S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？

来源：[392. 判断子序列 - 力扣（LeetCode）][392. _ - _LeetCode]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 逐一判断法 #

*  对两个字符串各做一个指针用于遍历，结束时若S的指针到达了S末尾，返回真，否则返回假

代码如下：

class Solution { 
    public:
        bool isSubsequence(string s, string t) { 
            int slen = s.length();
            int tlen = t.length();
            int i = 0;
            int j = 0;
            while(i < slen && j < tlen){ 
                if(s[i] == t[j])    i++;
                j++;
            }
            return i == slen;
        }
    };

结果：  
![在这里插入图片描述][20200326212051756.png]

[392. _ - _LeetCode]: https://leetcode-cn.com/problems/is-subsequence
[20200326212051756.png]: /images/20230528/385439de908941c496eebdff39bef19b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，30人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode刷题java之392. 判断子序列

行结果：通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗 :50.7 MB, 在所有 Java 提交中击败了...

素颜马尾好姑娘i/ 2024年04月17日 16:46/ 0 赞/ 73 阅读

相关 LeetCode-392. 判断子序列

目录题目思路动态规划题目来源 [392. 判断子序列][392.] 题目思路这道算是编辑距离的入门题目，因为从题意中我们也

女爷i/ 2024年03月24日 09:30/ 0 赞/ 99 阅读

相关 392.判断子序列

392.判断子序列题干分析解题思路 1. 确定dp数组（dp table）以及下标的含义 2. 确定递推公式 3.

小咪咪/ 2023年10月16日 17:50/ 0 赞/ 66 阅读

相关 LeetCode动态规划子序列问题——392.判断子序列

题目描述： [392. 判断子序列![icon-default.png_t_M4AD][]https://leetcode.cn/problems/is-subseque

我不是女神ヾ/ 2023年09月28日 10:16/ 0 赞/ 113 阅读

相关 leetcode 392.判断子序列（Java 贪心）

[https://leetcode-cn.com/problems/is-subsequence/submissions/][https_leetcode-cn.com_pro

╰半夏微凉°/ 2023年08月17日 17:01/ 0 赞/ 112 阅读

相关 leetcode 392. 判断子序列

原题很简单，设一个双指针，遍历一下即可。现在讨论一下：如果有大量输入的 S，称作S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子

水深无声/ 2023年07月03日 08:22/ 0 赞/ 19 阅读

相关 leetcode 392. 判断子序列(C++)

题目给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而

痛定思痛。/ 2023年05月28日 11:18/ 0 赞/ 31 阅读

相关 C语言重构【392】判断子序列

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

怼烎@/ 2022年12月17日 07:29/ 0 赞/ 165 阅读

相关 392. 判断子序列

> 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 > > 一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"a

今天药忘吃喽~/ 2022年10月16日 09:46/ 0 赞/ 175 阅读

相关【LeetCode】392. 判断子序列

题目链接：[https://leetcode-cn.com/problems/is-subsequence/description/][https_leetcode-cn.co

清疚/ 2022年05月10日 15:10/ 0 赞/ 142 阅读