#AT1010. 字符串旋转

字符串旋转

问题描述

给定由小写英文字母组成的字符串SSTT

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

旋转操作定义如下:

操作:假设S=S1S2...SsS=S_1S_2...S_{|s|}。将SS变为SsS1S2...Ss1S_{|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

2S1002 \leq |S| \leq 100

|S|=|T|

S和T由小写字母组成