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