字符串置换

给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。
置换的意思是，通过改变顺序可以使得两个字符串相等。
“abc” 为 “cba” 的置换。
“aabc” 不是 “abcc” 的置换

看到这道题，首先的思路就是把每个字符串排序，然后逐一比较每个字符，如果出现不相等的情况，则是不能置换的。

public boolean Permutation(String A, String B) {
        // write your code here
        char[] array = A.toCharArray();
        char[] array1 = B.toCharArray();
        //如果长度都不相等，肯定不是置换
        if (array.length!=array1.length){
            return false;
        }
        //排序
        sort(array);
        sort(array1);
        for(int i=0;iif(array[i]!=array1[i]) {
                //不相等则直接返回
                return false;
            }
        }
        return true;
    }
    //冒泡排序
    public void sort(char[] str) {
        char i,j,k;
        for(i=0;i<str.length;i++)
            for(j=0;j<str.length-i-1;j++) {
                if(str[j]>str[j+1]) {
                    k=str[j];
                    str[j]=str[j+1];
                    str[j+1]=k;
                }
            }
    }

上面的冒泡排序可以替换为快排，效率肯定更快，不过用冒泡也能通过，后面也就没有修改。