Start 2023-12-16 08:20:00

1216(动态规划练习)

End 2023-12-23 00:00:00
Contest is over.
Now 2026-11-19 00:41:56

F. 判断子序列

Description

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

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

示例 1:

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

示例 2:

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

Input

Output

Examples

Input

abc ahbgdc

Output

true

Input

axc ahbgdc

Output

false

Hint

字符串长度<=1000


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit