【LeetCode】392. 判断子序列

清疚 2022-05-10 15:10 97阅读 0赞

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

#### 题目描述 ####

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

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

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

#### 示例 ####

s = “abc”, t = “ahbgdc”  
返回 true.

s = “axc”, t = “ahbgdc”  
返回 false.

#### 解决方法 ####

你最直接能想到的方法

class Solution { 
    public:
        bool isSubsequence(string s, string t) { 
            int pos=0;
            for (int i=0;i<s.size();i++){ 
                bool flag=false;
                while(pos<t.size()){ 
                    if (s[i]==t[pos]){ 
                        pos++;flag=true;
                        break;
                    }
                    pos++;
                }
                if (!flag) return false;
            }
            return true;
        }
    };

[https_leetcode-cn.com_problems_is-subsequence_description]: https://leetcode-cn.com/problems/is-subsequence/description/

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 LeetCode-392. 判断子序列

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

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

相关 392.判断子序列

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

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

相关 392. 判断子序列（双指针）

392. 判断子序列题目解题思路代码题目给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含

港控/mmm°/ 2023年10月05日 12:06/ 0 赞/ 11 阅读

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

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

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

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

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

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

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

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

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

相关 392. 判断子序列

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

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

相关 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 赞/ 110 阅读

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

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

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