SZ#G4B07. 【GESP强化 四级】展示带转动

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11250 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题进制转换和字符串字符串循环移位

题目描述

小珅操作一条环形展示带,展示带上的小写字符串记作 SS。每次操作都会把 SS 的最后一个字符移到最前面,而其他字符保持原来的相对顺序。

给定长度相同的字符串 SS 和目标字符串 TT,展示带可以操作零次或多次。系统要判断某个时刻能否让屏幕上的 SSTT 完全相同。

小婷老师设定的目标必须与某次完整转动后的展示内容逐字相同。字符之间的相对循环顺序不会改变,操作也不会增加、删除或替换任何字符。

输入格式

第一行输入字符串 SS,第二行输入字符串 TT

输出格式

若经过若干次操作能够使 S=TS=T,输出 Yes;否则输出 No

kyoto
tokyo
Yes
abc
arc
No
aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab
Yes

样例解释

样例 #1

kyoto 依次变成 okyottokyo,所以能够到达目标。

样例 #2

abc 的任何循环转动都不会得到 arc

样例 #3

操作零次时两个字符串已经相同。

数据范围与约定

  • 2S1002 \le |S| \le 100
  • S=T|S|=|T|
  • S,TS,T 只包含小写英文字母