字符串轮转 | leetcode算法学习

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

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

示例2:
输入：s1 = “aa”, s2 = “aba”
输出：False

提示：
字符串长度在[0, 100000]范围内。
说明:
你能只调用一次检查子串的方法吗？

一开始我还以为是 翻转，仔细看了一下 示例1，发现不对，再看一下题目描述，原来是 轮转

解法一：

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

将两个s2拼接其中必有完整的s1，有脑筋急转弯那味了*_*

解法二：

    public boolean isFlipedString(String s1, String s2) {
        if (s1.equals(s2)) {
            return true;
        }
        if (s1.length() != s2.length()) {
            return false;
        }
        for (int i = 0, len = s1.length(); i < len; ++i) {
            if (s1.charAt(i) == s2.charAt(0) && s1.substring(i, len).concat(s1.substring(0, i)).equals(s2)) {
                return true;
            }
        }
        return false;
    }

常规寻找断点，然后拼接比较