首页 > 试题广场 >

判断是不是子字符串

[编程题]判断是不是子字符串
  • 热度指数：7066 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定两个字符串 s和 t ，判断 s是否为 t 的子序列。

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

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

进阶：时间复杂度，空间复杂度

输入描述:
共两行，第一行为字符串s,  第二行为字符串t


字符串t的长度 1<=n<=500000


字符串s的长度 1<=m<=100


输出描述:
输出true或者是false，true表示是s是t的子序列，false表示s不是t的子序列
示例1

输入

abc
ahbgdc

输出

true
示例2

输入

axc
ahbgdc

输出

false
算法知识视频讲解
开通博客
头像 诗悦网络内推_有问必答
发表于 2021-11-07 23:29:40
双指针 解题思路 不断遍历匹配T的头部是否含有S的头部，匹配到时将S头部移除直到空列表即为true 代码 -spec is_subsequence(S :: unicode:unicode_binary(), T :: unicode:unicode_binary()) -> boolean( 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 CN_Dian
发表于 2022-04-27 00:59:16
题目分析：  * 给定两个字符串 s和 t ，判断 s是否为 t 的子序列。  * 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度 <=100）。  *  * 字符串的 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 牛客842285169号
发表于 2024-01-23 14:38:07
import java.util.Scanner; public class Main {     public static void main(String[] args)& 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

iOS工程师 安卓工程师 运维工程师 前端工程师 网易 测试开发工程师 测试工程师 游戏研发工程师 2021
上传者：小小
难度：
115条回答 20478浏览

热门推荐

通过挑战的用户

相关试题

判断是不是子字符串

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号