Leedcode 392. 判断子序列

创始人

2025-05-30 17:32:25

题目

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

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

进阶：

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

示例 1：

输入：s = "abc", t = "ahbgdc"
输出：true
示例 2：

输入：s = "axc", t = "ahbgdc"
输出：false

提示：

0 <= s.length <= 100
0 <= t.length <= 10^4
两个字符串都只由小写字符组成。
通过次数275,840提交次数526,390

复杂度分析

时间复杂度：O(n+m)，其中 n 为 s 的长度，m 为 t 的长度。每次无论是匹配成功还是失败，都有至少一个指针发生右移，两指针能够位移的总距离为 n+m。

空间复杂度：O(1)。

题解

在这个拥有两个条件的while循环里，如果匹配，则第一个单词的指针向右移动一个单位；如果不匹配，则第二个单词的指针向右移动一个单位，两者指针指向的单词的位置均不需要从头再来（这可能就是和双重for循环的区别）。

s = "abc"
t = "ahbgdc"
slen = len(s)
tlen = len(t)
i = 0
j = 0
while i < slen and j < tlen:if s[i] == t[j]:i += 1j += 1
print(i==slen)

感悟

该需要多次复习

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：600w电机额定最大功率（电机功率600w是多少千瓦） 600w电机额定最大功率最大功率600w是什么意思

下一篇：SpringBoot集成 SpringSecurity安全框架

热门资讯

令人惊艳的ChatGPT项目，... 自从 ChatGPT、Stable Diffusion 发布以来，各种相关开源项目百花...

舆情监测系统有哪些优势，TOO... 舆情监测系统是一种基于大数据技术的舆情分析工具，可以帮助企业、政府等机构实时监控公众对...

【Linux】基础IO流(上) 文章目录1. 预备知识2. 回忆C接口fopenfputsfprintfsnprintf追加方式——...

设计模式(二十七)----行为... 1 概述如上图，设计一个软件用来进行加减计算。我们第一想法就是使用工具类ÿ...

typescript声明前言 “d.ts”文件用于为 TypeScript 提供有关用 JavaScript 编写的 API...

HashMap源码分析 Java源码系列：下方连接 http://t.csdn.cn/Nwzed 文章目录...

一、基础算法3：二分模板题+... 文章目录算法模板整数二分算法模板浮点数二分算法模板模板题数的范围原题链接题目题解数的三次方根原题链接...

Essential C++复习... 好久没写代码了，很多东西都忘记了。复盘一下C++编写基础头文件与输...

三十五、DRF中的过滤、Dja... 一、DRF中的过滤 REST framework 的通用列表视图的默认行为是返回模型管理器的整个查询...

基于RZ/G2UL Corte... 以太网接口是一种广泛应用的网络接口，它可以在不同的场合实现不同的功能。例如࿰...

nginx-会话保持-3 基于LNMP在负载均衡集群上部署wordpress（低配版）在讲解会话...

【BBuf的CUDA笔记】九，... 0x0. 背景随着年纪越来越大，读代码越来越困难，如果你发现看不懂同事...

springboot: myb... 目录需求01: 根据不同类型查询不同的订单名, 1. 书写订单类型转换方法 2. 使用方...

最前端｜什么是低代码？与传统开... 目录一、低代码介绍二、背景趋势三、低代码与传统代码开发（一）低代码能否替...

物流成本总是超标？一招教你降本... 先来看一个数据，中国仓储物流管理指标与世界标杆数据对比第三方物流比例：...

exec家族与system函数 exec家族函数NAMEexecl, execlp, execle, execv, execvp, ...

Pots 倒水问题简单搜索&&进阶搜索 - Virtual Judge (vjudge.net) 【题目描述】两个...

Linux内核通杀提权漏洞（C... 之前Linux官方爆出了"脏牛"漏洞（代号：Dirty COW,漏洞编号...

如何解决“sxs.dll错误”... 在使用计算机的过程中，可能会遇到各种各样的错误。其中一个常见的错误是“sxs.dll错...

【数据结构】夯实基础|线性表刷... 作者：努力学习的大一在校计算机专业学生，热爱学习和创作。目前在学习和分享...

自定义类型【C进阶】文章目录😺结构体🟥结构体内存对齐内存对齐的规则内存对齐的意义修改默认...

latex 知识点总结文章目录（一）latex 知识点总结（二）l...

【小猫爪】AUTOSAR学习笔... 【小猫爪】AUTOSAR学习笔记15-BswM模块前言1 BswM模块简介2 BswM功能简介2.1...

PMSM矢量控制笔记（1.2）... 前言：永磁同步电机的转子包括永磁体、转子铁芯、轴承等机械结构等，其转子可...

关于面试时HA(RAC)会问到... 1.什么是RAC（Real Application Cluster）&#...

关于车身广告的规定（车身广告是... 今天给各位分享关于车身广告的规定的知识，其中也会对车身广告是否合法进行解释，如果能碰巧解决你现在面临...

尾灯熏黑是怎么弄的?（尾灯熏黑... 本篇文章极速百科给大家谈谈尾灯熏黑是怎么弄的?，以及尾灯熏黑后怎么弄掉对应的知识点，希望对各位有所帮...

2030年汽油车就不能开了吗?... 本篇文章极速百科给大家谈谈2030年汽油车就不能开了吗?汽油车什么时候淘汰，以及2025汽油车会淘汰...

法拉利各个款式的红色跑车你钟爱... 今天给各位分享法拉利各个款式的红色跑车你钟爱哪一款的知识，其中也会对法拉利红色车多少钱一辆进行解释，...

Leedcode 392. 判断子序列

题目

题解

感悟

相关内容

热门资讯