#abc103b. [abc103_b]String Rotation
[abc103_b]String Rotation
题目描述
给定由小写英文字母组成的字符串 和 。
确定经过_旋转_操作后, 是否等于 。
也就是说,确定是否存在一系列操作,使得 经过若干次以下操作后变为 :
操作:令 。将 变为 。
这里, 表示字符串 的长度。
约束条件
- 和 由小写英文字母组成。
输入
输入以以下格式从标准输入中给出:
输出
如果 经过_旋转_操作后等于 ,则输出 Yes
;否则输出 No
。
示例输入 1
kyoto
tokyo
示例输出 1
Yes
- 第一次操作后,
kyoto
变为okyot
。 - 第二次操作后,
okyot
变为tokyo
。
示例输入 2
abc
arc
示例输出 2
No
abc
经过任意次操作都无法变为 arc
。
示例输入 3
aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab
示例输出 3
Yes