循环移位
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定两个由小写英文字母组成的字符串 和 ,。
把 首尾相接构成一个环,从环上任意一个位置开始,按同一方向连续取 个字符,得到的字符串称为 的一个循环移位。原地不动、从第一个字符开始取,得到的串也属于循环移位。
判断 是否为 的某个循环移位。若 ,则 一定不是。
输入格式
输入两行。第一行是字符串 ,第二行是字符串 。两行均只含小写英文字母,且 。
输出格式
若 是 的某个循环移位,输出 Yes,否则输出 No。
样例
abc
cab
Yes
abcd
abdc
No
aaa
aa
No
abc
abc
Yes