#abc279b. [abc279_b]LOOKUP

[abc279_b]LOOKUP

题目描述

给定由小写英文字母组成的字符串 SSTT,判断 TT 是否是 SS 的一个(连续的)子串。

如果字符串 YY 可以通过对字符串 XX 进行以下操作零次或多次得到,则称 YY 是字符串 XX 的一个(连续的)子串。

  • 执行以下操作之一:
    • 删除 XX 的第一个字符。
    • 删除 XX 的最后一个字符。

例如,tag 是字符串 voltage 的一个(连续的)子串,而 ace 不是字符串 atcoder 的一个(连续的)子串。

约束条件

  • SSTT 由小写英文字母组成。
  • 1leS,Tle1001 \\le |S|,|T| \\le 100 (这里 X|X| 表示字符串 XX 的长度。)

输入和输出

输入通过标准输入给出,格式如下:

SS TT

如果 TTSS 的一个(连续的)子串,则输出 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=TS=T 是可能的。