面试题 01.09. 字符串轮转

题目

字符串轮转。给定两个字符串s1s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottleerbottlewat旋转后的字符串)。

示例1:

1
2
输入:s1 = "waterbottle", s2 = "erbottlewat"
输出:True

示例2:

1
2
输入:s1 = "aa", "aba"
输出:False

提示:

字符串长度在[0, 100000]范围内。

进阶:

你能只调用一次检查子串的方法吗?

解法

解法一:

如果s2是s1的轮转,那么s1 + s1一定包含s2。

JAVA

1
2
3
4
5
6
public boolean isFlipedString(String s1, String s2) {
if (s1.length() != s2.length()) {
return false;
}
return (s1 + s1).contains(s2);
}
0%