1013: 简单加密--3

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2,要求判定字符串s2是否是字符串s1通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。

输入

一行,包含两个字符串,中间由单个空格隔开(字符串1的长度大于等于字符串2)

输出

如果可以则输出true,否则输出false。

样例输入 复制

AABCD CDAA

样例输出 复制

true