问题 Q: 字符串移位包含问题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:845
解决:479
题目描述
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾,形成新的字符串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一个字符串通过若干次循环移位后的新字符串的子串,例如CDAA是由AABCD两次以为后产生的新船BCDAA的字串,而ABCD与ABCD则不能通过多西移位使得其中一个字符串是新串的子串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一个字符串通过若干次循环移位后的新字符串的子串,例如CDAA是由AABCD两次以为后产生的新船BCDAA的字串,而ABCD与ABCD则不能通过多西移位使得其中一个字符串是新串的子串。
输入
一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30.
输出
如果一个字符串是另一个字符串通过若干次移位产生的新串的子串,则输出true,否则输出false
样例输入 复制
AABCD CDAA
样例输出 复制
true