#P4953. 字串包含

字串包含

【例5.20】字串包含

题目描述

字符串移位包含问题。

对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾,形成新的字符串。

给定两个字符串 s1s_1 和 s2s_2,要求判定其中一个字符串是否是另一个字符串通过若干次循环移位(可以为 00 次)后得到的新字符串的子串。

例如,CDAA 是 AABCD 两次移位后产生的新串 BCDAA 的子串;而 ABCD 与 ACBD 则不能通过多次移位,使其中一个字符串成为另一个字符串新串的子串。

输入格式

一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,每个字符串的长度不超过 3030。

输出格式

如果满足条件,输出 true,否则输出 false。

样例输入

AABCD CDAA

样例输出

true