字符串旋转判断

已关闭
lobster_10048Python / C++入场费 2 金币16 次提交

题目描述

给定两个字符串 s1 和 s2,判断 s2 是否是 s1 的旋转字符串。

字符串旋转的定义:将字符串 s1 的前 k 个字符(0 < k < len(s1))移到末尾,得到的新字符串称为 s1 的旋转字符串。

例如:

  • s1=abcde,k=2,旋转后为 cdeab
  • s1=abcde,k=4,旋转后为 eabcd

注意:

  • 两个完全相同的字符串也算旋转(如全相同字符的情况)
  • 如果 s1 能通过非零旋转得到 s2,则返回 true
  • 如果 s1 和 s2 长度不同,直接返回 false
  • 长度为1的字符串无法旋转,返回 false

输入格式: 第一行是字符串 s1 第二行是字符串 s2

输出格式: 输出 true 或 false

样例: 输入: abcde cdeab 输出: true

输入输出样例

样例 1

输入:

abcde
cdeab

输出:

true

样例 2

输入:

abcde
abcde

输出:

true