leetcode每日一题：判断是否为字符重排

以下为代码和思路：

public class zifuchongpai {
    /*
    题目：判断是否为字符重排
    给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

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

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

     */



        // 将数组从小到大排序：冒泡的算法
        public void sort(String[] s1){
            String a;//辅助变量
            for(int i=0;i<s1.length-1;i++){
                for(int j=0;j<s1.length-i-1;j++){
                    if(s1[j].compareTo(s1[j+1])>0){
                        a=s1[j];
                        s1[j]=s1[j+1];
                        s1[j+1]=a;

                    }
                }
            }



        }
        public boolean CheckPermutation(String s1, String s2) {
            String[] arr=s1.split("");//将字符串变成字符数组
            String[] arr1=s2.split("");//将字符串变成字符数组

            //如果两个数组长度不同，则直接返回false
            if(arr.length!=arr1.length){
                return false;
            }
            //将两个数组排序
            sort(arr);
            sort(arr1);
            //判断排序过后的两个数组是否相同
            for(int i=0;i<arr.length;i++){
                if(!arr[i].equals(arr1[i])){
                    return false;
                }
            }


            return true;


        }

}