开始 2023-12-16 08:20:00

1216(动态规划练习)

结束 2023-12-23 00:00:00
Contest is over.
当前 2024-05-18 19:40:06

F. 判断子序列

描述

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

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

示例 1:

输入:s = "abc", t = "ahbgdc"
输出:true

示例 2:

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

输入

输出

样例

输入

abc ahbgdc

输出

true

输入

axc ahbgdc

输出

false

提示

字符串长度<=1000


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交