JAVA练习127-字符串轮转

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

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

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

提示：

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

说明:

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

分析：

s1 和 s2 长度不一样时，一定不可能时旋转的结果，返回 false。

方法1：哈希表

一共有 128 个字符，因此我们可以创建数组存储 s1 每一个字符出现的次数，在和 s2 进行比较，次数大于 0 减一，等于 0 返回 false。

时间复杂度：O(m+n)         m，n 为 s1 和 s2 的长度
空间复杂度：O(C)        C 为 128

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        //长度不一样
        if(s1.length() != s2.length()){
            return false;
        }
        //创建数组，记录字符出现次数
        int[] nums = new int[128];
        //记录s1每个字符出现的次数
        for(char c: s1.toCharArray()){
            nums[c]++;
        }
        //比较s2每个字符出现的次数是否和s1一样
        for(char c: s2.toCharArray()){
            if(nums[c] == 0){
                return false;
            }
            nums[c]--;
        }
        return true;
    }
}

方法2：拼接

因为 s2 是 s1 旋转后的结果，那么当两个 s2 拼接在一起时，中间有一部分一定为 s1，只需要判断拼接后的结果是否包含 s1 即可。

时间复杂度：O(n)         
空间复杂度：O(1)

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

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-rotation-lcci