分数: 200 点
问题陈述
给你字符串 S 和 T 由小写英文字母组成。判断是否 T 是(连续)子串 S.
一个字符串 Y 据说是一个(连续的)子串 X 当且仅当 Y 可以通过执行以下操作获得 X 零次或多次。
- 执行以下操作之一。
- 删除第一个字符 X.
- 删除最后一个字符 X.
例如, tag 是(连续)子串 voltage,同时 ace 不是 (连续) 子串 atcoder.
约束
- S 和 T 由小写英文字母组成。
- 1 \le |S|,|T| \le 100 (|X| 表示字符串的长度 X.)
输入
输入由标准输入按以下格式给出:
S T
输出
If T 是(连续)子串 S,打印 Yes;否则,打印 No.
示例输入 1
voltage tag
示例输出 1
Yes
tag 是(连续)子串 voltage.
示例输入 2
atcoder ace
示例输出 2
No
ace 不是 (连续) 子串 atcoder.
示例输入 3
gorilla gorillagorillagorilla
示例输出 3
No
示例输入 4
toyotasystems toyotasystems
示例输出 4
Yes
有可能 S=T.