leetcode面试题 01.09(字符串轮转)–Java语言实现

求：

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。

示例1:

 输入：s1 = “waterbottle”, s2 = “erbottlewat”
 输出：True
示例2:

 输入：s1 = “aa”, s2 = “aba”
 输出：False
提示：

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

题目链接： https://leetcode-cn.com/problems/string-rotation-lcci/

解：

根据旋转特性判断子串

显然，字符串s2如果是字符串s1的旋转，那么s1.length()一定与s2.length()相等，如果s1和s2长度不等，那么s2一定不是s1的旋转。

并且，如果s2是s1旋转，那么将s1从某个位置处分开为2个字符串x和y，设s1=x+y，则如果s2=y+x，说明s2是s1的旋转。如果s2=y+x，那么s2+s2=y+x+y+x=y+s1+x。因此我们可以通过判断s1是否在s2+s2中，确定s2是否是s1的旋转。

时间复杂度：O(N)

空间复杂度：O(1)

public boolean isFlipedString(String s1, String s2) {
    return s1.length() == s2.length() && (s2 + s2).indexOf(s1) != -1;
}