JAVA练习124-判定是否互为字符重排

给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例 1：
输入: s1 = "abc", s2 = "bca"
输出: true 

示例 2：
输入: s1 = "abc", s2 = "bad"
输出: false

说明：

• 0 <= len(s1) <= 100
• 0 <= len(s2) <= 100

分析：

当两个字符串长度不一样时，一定不能重排成另一个。

方法1：排序

将两个字符串转换为字符数组进行排序，一个一个比较即可。

时间复杂度：O(n*log n + m*log m)         m，n 为两个字符串长度
空间复杂度：O(m+n) 

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        //判断长度是否一样
        if(s1.length() != s2.length()){
            return false;
        }
        //获取两个字符串的字符数组
        char[] cs1 = s1.toCharArray();
        char[] cs2 = s2.toCharArray();
        //排序
        Arrays.sort(cs1);
        Arrays.sort(cs2);
        //遍历，比较
        for(int i = cs1.length-1; i > -1; --i){
            //不一样
            if(cs1[i] != cs2[i]){
                return false;
            }
        }
        return true;
    }
}

方法2：数组

字符一共有 128 个，因此我们用数组来存储 s1 每个字符出现的次数，然后遍历 s2 去减，如果次数为 0，则返回 false。

时间复杂度：O(m+n) 
空间复杂度：O(C)        C 为 128

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        //判断长度是否一样
        if(s1.length() != s2.length()){
            return false;
        }
        //创建数组存储s1的字符出现次数
        int[] nums = new int[128];
        //计数
        for(char c: s1.toCharArray()){
            nums[c - 'a']++;
        }
        //遍历，判断字符出现次数是否对
        for(char c: s2.toCharArray()){
            //索引
            int index = c - 'a';
            //不对
            if(nums[index] == 0){
                return false;
            }
            //删除一次
            nums[index]--;
        }
        return true;
    }
}

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