Problem1798--子串匹配

1798: 子串匹配

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

对两个字符串 a 和 b,若存在两个整数 l 和 r 满足 l ≤ r 且 a[ l, l+1, …… , r-1, r ] = b,则称 b 是 a 的子串。  现给定两个字符串 s 和 t,询问 t 是否是 s 的子串。

Input

多组数据。

每组输入两行,每行包含一个字符串,分别为 s 和 t,s 和 t 中仅包含小写字母、大写字母以及空格。

(1 ≤ len(t) ≤ len(s) ≤ 1000)

文件以EOF结束。

Output

每组输出一行,若 t 是 s 的子串,则输出"Yes!",否则输出"No!"。

Sample Input Copy

are you ready
ready
abcab
cba

Sample Output Copy

Yes!
No!

Source/Category