循环字符串匹配

题目描述

小明正在研究字符串之间的特殊关系。

如果一个字符串 y 可以通过对字符串 x 进行若干次循环移动得到，那么称 x 和 y 互为循环字符串。

例如：

字符串：

x = "abcd"

循环移动后可以得到：

"abcd"
"bcda"
"cdab"
"dabc"

因此：

abcd

和：

cdab

是循环字符串。

---

现在给定两个字符串 x 和 y，请判断它们是否满足循环关系。

---

输入格式

输入两行：

第一行：

x

第二行：

y

表示两个字符串。

---

输出格式

如果 x 和 y 是循环字符串，输出：

1

否则输出：

0

---

数据范围

1 ≤ |x|, |y| ≤ 1000

其中：

• |x| 表示字符串长度；
• 字符串只包含小写英文字母。

---

样例输入 1

abcd
cdab

样例输出 1

1

---

样例解释

将：

abcd

循环移动两次：

abcd
→ cdab

因此两个字符串满足循环关系。

---

样例输入 2

abc
acb

样例输出 2

0

---

样例解释

abc 的循环形式：

abc
bca
cab

不存在：

acb

所以输出：

0

---

样例输入 3

aaaa
aaaa

样例输出 3

1