Problem1368--简单模式匹配算法

1368: 简单模式匹配算法

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 68  Solved: 46
[Submit] [Status] [Web Board] [Creator:]

Description

给你两个字符串A与B,请问B是否作为子串在A中出现过?
字符串所有字符均由小写字母组成。

Input

第一行输出字符串A,|A|<=1000。
第二行输入字符串B,|B|<=1000。

Output

若B作为子串在A中出现过,输出YES,否则输出NO。

Sample Input

abc
bc

Sample Output

YES

Source/Category