力扣---面试题 01.09. 字符串轮转-526互联

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

示例1:

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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/string-rotation-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

拖了好久的KMP算法，一直拖着没去手撕。这次不打算拖了。

先放两个分别调用库函数和哈希值比较的代码，然后就去手撕KMP。

官解库函数：

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

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/string-rotation-lcci/solution/zi-fu-chuan-lun-zhuan-by-leetcode-soluti-kc8z/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

自己写的哈希值比较：

class Solution {
    public boolean isFlipedString (String s1, String s2) {
        if (s1.length() != s2.length()) {
            return false;
        }
        int len = s1.length();
        if (len == 0) {
            return true;
        }
        char tem = s2.charAt(0);
        int hash1 = s2.hashCode();
        
        for (int i = 0; i < s1.length(); i++) {
            if (s1.charAt(i) == tem) {
                if ((s1.substring(i, len) + s1.substring(0, i)).hashCode() == hash1) {
                    return true;
                }
            }
        }
        return false;
    }
}

KMP: