#P4953. 字串包含
字串包含
【例5.20】字串包含
题目描述
字符串移位包含问题。
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾,形成新的字符串。
给定两个字符串 和 ,要求判定其中一个字符串是否是另一个字符串通过若干次循环移位(可以为 次)后得到的新字符串的子串。
例如,CDAA 是 AABCD 两次移位后产生的新串 BCDAA 的子串;而 ABCD 与 ACBD 则不能通过多次移位,使其中一个字符串成为另一个字符串新串的子串。
输入格式
一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,每个字符串的长度不超过 。
输出格式
如果满足条件,输出 true,否则输出 false。
样例输入
AABCD CDAA
样例输出
true