Problem1368--简单模式匹配算法

1368: 简单模式匹配算法

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 572  Solved: 295
[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

简单 数据结构 
[Submit] [Status]