字符串移位包含问题

题目描述

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

给定两个字符串 $s_1$ 和 $s_2$，请判断是否满足以下条件之一：

• 字符串 $s_1$ 是字符串 $s_2$ 经过若干次循环移位后得到的新字符串的子串；
• 字符串 $s_2$ 是字符串 $s_1$ 经过若干次循环移位后得到的新字符串的子串。

例如，CDAA 是 AABCD 经过两次循环移位后得到的新串 BCDAA 的子串；而 ABCD 与 ACBD 则不能通过多次循环移位满足上述条件。

输入格式

从标准输入按以下格式读取数据：

$s_1$ $s_2$

其中：

• 输入共一行，包含两个字符串，中间用一个空格分隔；
• 字符串只包含字母和数字；
• 两个字符串的长度均不超过 $30$。

输出格式

如果满足题意，输出 true；否则输出 false。

样例

AABCD CDAA

true

数据范围

• $1 \le |s_1|,|s_2| \le 30$
• $s_1,s_2$ 只包含字母和数字。