面试题 01.02. 判定是否互为字符重排（简单）

题目描述

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

示例1

输入: s1 = "abc", s2 = "bca"输出: true 

示例2

输入: s1 = "abc", s2 = "bad"输出: false

做题思路

将两个字符串分别转化为字符数组，使用java内置的sort排序对两数组进行排序，若排序后的两个字符数组完全相同则返回true，否则返回false。

代码

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        //若字符串s1和s2的长度不相等则直接返回false
        if(s1.length()!=s2.length()){
            return false;
        }
        char[] arr1=s1.toCharArray(); //将字符串s1转化为字符数组arr1
        char[] arr2=s2.toCharArray(); //将字符串s2转化为字符数组arr2
        Arrays.sort(arr1); //对arr1进行排序
        Arrays.sort(arr2); //对arr2进行排序
        return Arrays.equals(arr1,arr2); //若arr1和arr2完全相同则返回true，否则返回false
    }
}