字符串轮转（入门算法32）

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

示例：

输入：s1 = “waterbottle”, s2 = “erbottlewat”
输出：True

输入：s1 = “aa”, s2 = “aba”
输出：False

解题思路1（有一点脱裤子放屁的味道，想直接看最优解可以看解题思路2）：
1、要判断一个字符串是不是另一个字符串听过轮转得到，首先，s1和s2的长度肯定相同。
2、如果字符串的长度相同，那么我们可以找到轮转的子串，并将其删掉，再比较去掉轮转的子串后的两个字符串是否相等。（轮转的子串的长度加上他的索引值会刚好等于s2的长度）
3、相等则证明这s2是由s1通过轮转得到的，不相等则证明s2不是由s1通过轮转得到。

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        int len1 = s1.length();
        int len2 = s2.length();
        //字符串长度不同,不可能是轮转得到
        if( len1 != len2)   return false;
        //找到轮转的字串并删除
        for(int i = 1; i < len1; i++){
            int index = s2.lastIndexOf(s1.substring(0, i));
            if(index + i == len2){
                s1 = s1.substring(i);
                s2 = s2.substring(0, index);
                break;
            }
        }
        if(s1.equals(s2)){
            return true;
        }
        return false;
    }
}

力扣战绩：

解题思路2
1、首先判断s1 和 s2的长度是否相等
2、如果相等，那儿将s2和s2进行拼接，此时如果s2是由s1轮转得到，那么合并后的子串必定包含s1。

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

力扣战绩：