字符串轮转。给定两个字符串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:
标签：力扣,面试题,return,String,s2,s1,---,length,字符串 From： https://www.cnblogs.com/allWu/p/17270751.html