求助 悬关洛谷外
  • 板块灌水区
  • 楼主LMZ202311
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/4/20 20:37
  • 上次更新2024/6/23 20:26:31
查看原帖
求助 悬关洛谷外
1213830
LMZ202311楼主2024/4/20 20:37
字符串移位包含问题。

对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。

给定两个字符串s1
�
1
和s2
�
2
,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。

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

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

【输入样例】
AABCD CDAA
【输出样例】
true
2024/4/20 20:37
加载中...