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;    }};