LintCode-字符串置换

给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。

置换的意思是，通过改变顺序可以使得两个字符串相等。

样例

"abc" 为 "cba" 的置换。

"aabc" 不是 "abcc" 的置换。

思路

 我们可以把字符串换成字符数组，排列，在一 一对比

代码

public class Solution {
    /*
     * @param A: a string
     * @param B: a string
     * @return: a boolean
     */
    public boolean Permutation(String A, String B) {
        // write your code here
        if(A.length()!=B.length())
        return false;
       char [] a=A.toCharArray();
       char [] b=B.toCharArray();
       Arrays.sort(a);
       Arrays.sort(b);
       for(int i=0;i<A.length();i++)
       {
           if(a[i]!=b[i])
           return false;
       }

        return true;
    }
};