字符串旋转判断
已关闭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