← 返回题目列表

AtCoder · abc279_b

C. 查找

中文机器翻译题面 查看原题

分数: 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.