Score : $200$ points

问题描述

给定由小写英文字母组成的字符串 $S$ 和 $T$。判断 $T$ 是否为 $S$ 的（连续）子串。

若一个字符串 $Y$ 可以通过以下操作对 $X$ 零次或多次执行后得到，则称 $Y$ 是 $X$ 的（连续）子串。

• 执行以下任一操作：
  • 删除 $X$ 中的第一个字符。
  • 删除 $X$ 中的最后一个字符。

例如，tag 是 voltage 的（连续）子串，而 ace 不是 atcoder 的（连续）子串。

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

You are given strings $S$ and $T$ consisting of lowercase English letters. Determine whether $T$ is a (contiguous) substring of $S$.

A string $Y$ is said to be a (contiguous) substring of $X$ if and only if $Y$ can be obtained by performing the operation below on $X$ zero or more times.

• Do one of the following.
  • Delete the first character in $X$.
  • Delete the last character in $X$.

For instance, tag is a (contiguous) substring of voltage, while ace is not a (contiguous) substring of atcoder.

Constraints

• $S$ and $T$ consist of lowercase English letters.
• $1 \le |S|,|T| \le 100$ ($|X|$ denotes the length of a string $X$.)

Input

The input is given from Standard Input in the following format:

$S$

$T$

Output

If $T$ is a (contiguous) substring of $S$, print Yes; otherwise, print No.

Sample Input 1

voltage
tag

Sample Output 1

Yes

tag is a (contiguous) substring of voltage.

Sample Input 2

atcoder
ace

Sample Output 2

No

ace is not a (contiguous) substring of atcoder.

Sample Input 3

gorilla
gorillagorillagorilla

Sample Output 3

No

Sample Input 4

toyotasystems
toyotasystems

Sample Output 4

Yes

It is possible that $S=T$.

update @ 2024/3/10 11:44:01