分数: 200 点
问题陈述
给你字符串 S 和 T 由小写英文字母组成。
确定是否 S 等于 T 之后 旋转.
即判断是否 S 等于 T 执行以下操作一定次数后:
操作:让 S = S_1 S_2 ... S_{|S|}。改变 S to S_{|S|} S_1 S_2 ... S_{|S|-1}.
在这里, |X| 表示字符串的长度 X.
约束
- 2 \leq |S| \leq 100
- |S| = |T|
- S 和 T 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
S T
输出
If S 等于 T 之后 旋转,打印 Yes;如果没有,则打印 No.
示例输入 1
kyoto tokyo
示例输出 1
Yes
- 在第一次操作中,
kyoto变为 分别为okyot. - 在第二次操作中,
okyot变为 分别为tokyo.
示例输入 2
abc arc
示例输出 2
No
abc 不等于 arc 任意次数的操作后。
示例输入 3
aaaaaaaaaaaaaaab aaaaaaaaaaaaaaab
示例输出 3
Yes