#abc103b. [abc103_b]String Rotation

[abc103_b]String Rotation

题目描述

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

确定经过_旋转_操作后,SS 是否等于 TT

也就是说,确定是否存在一系列操作,使得 SS 经过若干次以下操作后变为 TT

操作:令 S=S1S2...SSS = S_1 S_2 ... S_{|S|}。将 SS 变为 SSS1S2...SS1S_{|S|} S_1 S_2 ... S_{|S|-1}

这里,X|X| 表示字符串 XX 的长度。

约束条件

  • 2S1002 \leq |S| \leq 100
  • S=T|S| = |T|
  • SSTT 由小写英文字母组成。

输入

输入以以下格式从标准输入中给出:

SS TT

输出

如果 SS 经过_旋转_操作后等于 TT,则输出 Yes;否则输出 No

示例输入 1

kyoto
tokyo

示例输出 1

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

示例输入 2

abc
arc

示例输出 2

No

abc 经过任意次操作都无法变为 arc

示例输入 3

aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab

示例输出 3

Yes