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

本文链接：https://blog.csdn.net/qq_20051535/article/details/114774237

字符串轮转

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

示例1:

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

示例2:

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

提示：

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

说明:

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

Java题解

暴力求解

首先想到的这题目肯定能暴力解出来：

拆分子串相连，和原来字符串逐个比较

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        if(s1.length() != s2.length()){
            return false;
        }
        if(s1.length() < 2){
            return true;
        }
        for (int i = 0; i < s1.length() - 1; i++) {
            if((s2.substring(i + 1) + s2.substring(0, i + 1)).equals(s1)){
                return true;
            }
        }
        return false;
    }
}

最终结果：

执行用时：560 ms, 在所有 Java 提交中击败了5.10%的用户

内存消耗：38.9 MB, 在所有 Java 提交中击败了8.61%的用户

大神解法

没错，又是力扣大神出的解法，就一行代码，直接看傻了

原理也很简单，如果s2是s1通过轮转得到，s1一定是两个s2拼接得到的子串

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        return (s1.length() == s2.length()) && (s2 + s2).contains(s1);
    }
}