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

怼烎@ 2022-12-17 07:29 144阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定字符串 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 的子序列。在这种情况下，你会怎样改变代码？
    
    致谢:
    
    特别感谢 @pbrother 添加此问题并且创建所有测试用例。

#### 方案： ####

class Solution { 
    public:
        bool isSubsequence(string s, string t) { 
            int indexs = 0;
            int lent = t.size();
            int lens = s.size();
            for(int i =0; i<lent; i++){ 
                if(indexs==lens) return true;
                if(t[i]==s[indexs]) indexs++;
            }
            return indexs==lens?true:false;
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 C语言重构【300】最长递增子序列

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

分手后的思念是犯贱/ 2023年01月07日 10:10/ 0 赞/ 188 阅读

相关 C语言重构【115】不同的子序列

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

淩亂°似流年/ 2022年12月21日 10:50/ 0 赞/ 121 阅读

相关 C语言重构【674】最长连续递增序列

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

系统管理员/ 2022年12月19日 09:11/ 0 赞/ 158 阅读

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

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

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

相关 C语言重构【53】最大子序和

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

待我称王封你为后i/ 2022年12月08日 12:53/ 0 赞/ 113 阅读

相关 392. 判断子序列

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

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

相关 392. Is Subsequence （子序列判断）

Given a string s and a string t, check if s is subsequence of t. You may assume that th

川长思鸟来/ 2022年07月14日 05:27/ 0 赞/ 132 阅读

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

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

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

相关 LeetCode: 392. Is Subsequence 是否是子序列

试题： Given a string s and a string t, check if s is subsequence of t. You may assume t

ゝ一世哀愁。/ 2021年06月24日 16:10/ 0 赞/ 300 阅读