#AT1010. 字符串旋转

字符串旋转

问题描述

给定由小写英文字母组成的字符串SS和TT。

判断在旋转操作之后,SS是否等于TT。

旋转操作定义如下:

操作:假设S=S1S2...S∣s∣S=S_1S_2...S_{|s|}。将SS变为S∣s∣S1S2...S∣s∣−1S_{|s|}S_1S_2...S_{|s|-1}。

其中,∣S∣|S|表示字符串SS的长度。

输入

输入一共包含两个字符串,第一个字符串表示SS,第二个字符串表示TT

输出

如果SS在旋转操作之后等于TT,则输出Yes;否则,输出No。

kyoto
tokyo
Yes
abc
arc
No
aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab
Yes

提示

【样例解释1】

  • 第一次操作,kyoto变为okyot。
  • 第二次操作,okyot变为tokyo。

2≤∣S∣≤1002 \leq |S| \leq 100

|S|=|T|

S和T由小写字母组成