环形霓虹灯的奥秘
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
在哈尔滨商业大学的校赛筹备现场,有一块环形的 LED 霓虹灯显示屏。这块显示屏非常特殊,它会将给定的字符串 首尾相接排成一个圈。例如,如果字符串是 abcde,在环形屏上,字符 e 的下一个字符又是 a。
由于显示屏的起始滚动位置可能不同,从不同的位置开始观察,我们会读出不同的字符串。现在,ACM 团队的“先行者”们想要挑战你的观察力:给定一个目标字符串 ,请你判断它是否可能是从这块环形显示屏上读出的结果。
题目描述
给定两个仅由小写英文字母组成的字符串 和 。
你可以对字符串 进行任意次数的循环左移操作。
所谓“循环左移”一次,是指将字符串的第一个字符移动到字符串的末尾。例如:abc 经过一次循环左移变为 bca,再移一次变为 cab。
请判断: 能否通过若干次循环左移操作,最终变成字符串 ?
输入格式
输入包含两行。 第一行输入字符串 。 第二行输入字符串 。
输出格式
如果 可以通过循环左移得到 ,输出 Yes;否则输出 No。
数据范围
- (字符串长度不超过 1000)。
- 字符串仅包含小写字母。
abcde
cdeab
Yes
pioneer
neerpio
Yes
hello
world
No