c语言数组轮转输出,leetcode面试题 01.09(字符串轮转)--Java语言实现

求：

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

示例1:

输入：s1 = "waterbottle", s2 = "erbottlewat"

输出：True

示例2:

输入：s1 = "aa", s2 = "aba"

输出：False

提示：

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

解：

根据旋转特性判断子串

显然，字符串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 booleanisFlipedString(String s1,String s2) {

returns1.length() == s2.length() && (s2 + s2).indexOf(s1) != -1;}