我要招人

去企业版

首页 > 试题广场 >

判断子序列

[编程题]判断子序列

热度指数：2833 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定两个字符串 S 和 T ，判断 S 是否是 T 的子序列。

即是否可以从 T 删除一些字符转换成 S。

数据范围： $1 \le len(S) \le 100 \$ ， $1 \le len(T) \le 10^4 \$ ，保证字符串中仅含有小写字母

示例1

输入

"nowcoder","nowcoder"

输出

true

示例2

输入

"nower","nowcoder"

输出

true

示例3

输入

"nowef","nowcoder"

输出

false

算法知识视频讲解

用户抉择

发表于 2022-06-21 15:09:22

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 & 展开全文

B612_2024

发表于 2021-12-03 20:29:44

双指针解法 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符串 * @param T string字符串 * @return 展开全文

牛客629825975号

发表于 2023-03-24 21:39:42

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符串 * @pa 展开全文

热血的乌龟想开了

发表于 2023-07-23 17:44:41

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param S string字符串 # @param T string字符串 # @return bool布尔型 # class Solution: def isSubsequence(se 展开全文

牛客768685351号

发表于 2022-03-12 12:42:33

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符串 * @param T string字符串展开全文

Ivy_kuck

发表于 2022-04-17 22:36:37

fred-coder

发表于 2021-12-29 00:26:47

双指针判断 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param S string字符串 # @param T string字符串 # @return bool布尔型 # class Solution: def isSubseque 展开全文

琵琶语

发表于 2023-03-28 00:24:32

判断子序列解题思路双指针操作 ''' 思路：双指针操作 1. 首先判断子串S的长度是否大于原串T的长度,若是则无法匹配,直接返回False。 2. 重点：双指针操作。定义一个变量match_s表示匹配到的字符,一个变量ind_S表示子串S的当前索引。然后遍历原串T中的每一个字符,如果该字符与子串S当展开全文