392. 判断子序列

最新推荐文章于 2024-11-01 15:19:21 发布
最新推荐文章于 2024-11-01 15:19:21 发布
阅读量57 收藏
点赞数 1
分类专栏： 力扣算法题 文章标签： leetcode 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54635401/article/details/128370689
版权

C++ 双指针 子序列 编程 算法
关键词由CSDN通过智能技术生成

解题思路:利用双指针去判断是否匹配

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

运行结果:

 

六弦绿漪。
关注
专栏目录
【双指针】392. 判断子序列【简单】
FLGB
05-11 471
这种预处理的方法可以大大减少每次检查的时间复杂度，因为在预处理过程中可以一次性获取到每个字符在字符串 T中的所有位置，而在检查过程中只需要根据当前字符在哈希表或数组中查找下一个位置即可，无需重新遍历字符串 T。1、一种可行的方法是对字符串 T 进行预处理，构建一个哈希表或者数组，其中键或者索引表示字符， 值表示在字符串 T 中出现该字符的所有位置。2、对于每个输入的字符串 S，可以遍历其字符，并在预处理的哈希表或数组中查找下一个字符的位置。3、如果找到了，则更新当前位置，继续查找下一个字符。
392.判断子序列
qq_46130027的博客
10-05 197
这道题目算是编辑距离的入门题目（毕竟这里只是涉及到减法），也是动态规划解决的经典题型。这一类题都是题目读上去感觉很复杂，模拟一下也发现很复杂，用动规分析完了也感觉很复杂，但是最终代码却很简短。在之前的题目讲解中，我们讲了1143.最长公共子序列，大家会发现 本题和 1143.最长公共子序列 的相似之处。
Leetcode392.判断子序列
hhhcbw的博客，欢迎各位来访
07-07 428
点我(^_^)题干说得已经很清楚了。 利用指向字符串 s 的指针，遍历字符串 t, 每次判断当前字符是否和指针指向 s 的字符一致，如果一致，则指针右移一位，如果到尾部，则匹配成功。如果遍历完 t 指针还未到 s 尾部，则匹配失败。 进阶思路 单论这一题没什么好说的，很简单，但是进阶版本还是很有意思的。如果现在有大量的 S，比如 k 个，需要你判断是否是 T 的子序列。那么之前的解法时间复杂度为 O(kt)，这里 k 代表 S 的个数，t 代表字符串 T 的长度。如果 k>=10亿，那么时间复杂度会非常
leetcode(力扣) 392. 判断子序列 （动态规划详解）
深度不学习！！的博客
09-27 828
题目在这：https://leetcode-cn.com/problems/is-subsequence/ 思路分析: 之前写过这道题，使用的是 双指针法，比较简单,感兴趣的可以去看看. 392. 判断子序列 （双指针法） 今天再次更新这道题是因为最近在学习动态规划。 使用动态规划做这道题。 1.确定dp数组的含义: dp[i][j] 表示 以i-1为结尾的s串，和以j-1为结尾的t串 的子序列长度。 2.确定状态转移公式: 本题要从t中找s。 如果 s[i-1] == t[j-1]: 则说明找到了相
Leetcode 392.判断子序列
Bing's Blog
09-04 260
Time: 20190904 Type: Easy 题目描述 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcd...
leetcode392. 判断子序列
lonelyVM的博客
09-01 150
传送门 题目： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 s = “abc”, t = “ahbgdc” 返回 true. s = “axc”, t = “ahbgdc” 返回 false. 双指针一起走 注意：时间是n 不是 n*m public boolean isSubsequence(String s, String t) { if (s.length() == 0) return true; if (t.length() == 0) r
【LeetCode】392.判断子序列（动态规划、双指针）
FlowerCoding的博客
03-26 813
题目： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？ 示例 1： 输入：s = "abc", t = "ahbgdc" 输出：true 示
BraveheartHui#leetcode#392. 判断子序列1
07-25
字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 ）。（例如，"ace"是"abcde"的一个子序列，而"aec"不是
forthespada#InterviewGuide#392.判断子序列1
07-25
第一版自己写的，比较耗费空间执行用时 :52 ms, 在所有 cpp 提交中击败了83.51%的用户内存消耗 :17.1 MB, 在所有 cpp 提交中击败了2
392. 判断子序列(is-subsequence)
longtails的博客
11-01 1033
392. 判断子序列(is-subsequence) 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 &amp;amp;lt;=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，&amp;quot;ace&amp;quot;是&amp;quot;abcde&a
Leetcode 392. 判断子序列(解决了)
我不是萧海哇的博客
04-10 83
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？ 致谢： 特别感谢 @pbrother 添加此问题并且创建所有测试用例。 示例 1： 输入：s = "abc", .
Leetcode 62. 不同路径 动态规划+空间优化
最新发布
想买很多漂亮衣服但是买不起的博客
11-01 159
【代码】Leetcode 62. 不同路径 动态规划+空间优化。
力扣-最小覆盖子串
Dennis_nafla的博客
10-29 287
可以定义一个distance这样的int变量，当移动右指针后，如果此时右指针指向的字符在当前窗口中的个数严格小于t中所需要的个数，那么distance++。滑动窗口，初始时左右指针都指向s的第一个字符,对于每个遍历到的窗口，判断当前窗口是否包含了t中所需要的所有字符，不是的话就移动右指针，是的话就移动左指针。在移动左指针前,如果此时左指针指向的字符在当前窗口中的个数等于t中所需要的个数，那么distance--。给定一个字符串s,和目标字符串t，需要找出s中包含t中所有字符且长度最小子串，输出这个子串。
LeetCode115：不同的子序列
Ricky_youngone的博客
10-29 248
这个是因为先判断s[i - 1]==t[i - 1]的话，第一种情况就是我们的s和t串都往前走一个单位，这个算一个，然后再加上能够符合这个条件的方案，也即是dp[i - 1][j]，这个就是t串不走了，但是s串能往前走，并且还相等的。这里就把dp[i][0] = 1;这个也需要我们去画一个2*2的方格，然后去看到这个dp[i][j]是从哪两个方向推导出来的，比如这个题，就可以从由上到下，由左到右推导出来这个公式，那么遍历顺序就直接从1开始就好。dp含义：以i-1为结尾的s中有以j-1为结尾的t的个数为。
【Python3】【力扣题】409. 最长回文串
yannan20190313的博客
11-01 218
【Python3】【力扣题】409. 最长回文串
【LeetCode】每日一题 2024_10_29 生成不含相邻零的二进制字符串（DFS）
Locky136的博客
10-29 306
【LeetCode】每日一题 2024_10_29 生成不含相邻零的二进制字符串（DFS）
力扣题目解析--正则表达式匹配
wxtg1921的博客
11-01 631
动态规划：使用动态规划方法来处理正则表达式的匹配问题，确保每个字符和模式的组合都被正确处理。索引检查：确保在访问字符串索引时，索引在有效范围内，避免越界错误。特殊情况处理：特别处理和的匹配规则，确保可以匹配零个或多个前面的字符，可以匹配任意字符。
Python实现LeetCode第392题：判断子序列详细解析
资源中"python_leetcode面试题解之第392题判断子序列.zip"压缩包文件的文件名称列表指出了资源是关于LeetCode第392题的Python解决方案。该资源适用于准备技术面试的程序员，尤其是希望提高算法和数据结构应用能力的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

六弦绿漪。

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值