子串包含问题

成绩 100 开启时间 2018年10月14日 星期日 20:50
折扣 0.8 折扣时间 2018年10月14日 星期日 20:50
允许迟交 关闭时间 2018年10月14日 星期日 20:50
输入文件 substr.in 输出文件 substr.out

【例题描述】子串包含问题(substr.cpp)

输入两个字符串s1和s2,要求判断其中一个字符串是否是另一个字符串通过若干次循环移位后的新字符串的子串。循环移位是指将字符串的第一个字符移动到末尾形成新的字符串。例如CDMA是MAUVCD两次移位后产生的新串UVCDMA的子串,而CDMA与AMCD则无论如何移位也不可能。

【输入格式】

输入两个字符串。

【输出格式】

如果子串包含,输出“Yes”,否则输出“No”。

【输入样例】

CDMA

MAUVCD

【输出样例】

Yes