题目 5052

【例5.20】字串包含

查看题解 ↗GitHub ↗如何评测
题号
5052
时间限制
1000 ms
内存限制
64 MB
来源
信息学奥赛一本通 · C++编程语言·第五章、数组

【题目描述】

字符串移位包含问题。 对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串s1s1和s2s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。

【输入】

一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过3030。

【输出】

如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。

【输入样例】

文本
AABCD CDAA

【输出样例】

文本
true

数据下载

题目 5052 的公开数据

正在读取文件列表…

常用命令

题目 5052 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。