lintcode：字符串置换 （Java）（数组模拟hashmap，字符的ASCII码）

题目：

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

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

样例

"abc" 为 "cba" 的置换。

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

思路：一开始想A字符串判断一个，看看B中有没有，若B中有，删掉，迭代至A到末尾。但是这样做很麻烦，后来在网上看到了大神的做法，利用一个数组模拟hashmap的功能，其实这个方法上次也看到左神介绍过，但是没想起来。

比如说'a'-'z'，用一个长度为26的数组就可以模拟出hashmap的功能了吧。

' ': 32 空格

a-z：97-122

A-Z：65-90

0-9：48-57

//java中得到 字符的ASCII码， (int)'a' = 97   'a'-' '=97-32=65

代码如下：

    public boolean Permutation(String A, String B) {
        // write your code here
        if(A.length() != B.length()){
            return false;
        }
        if(A==null && B==null){return true;}
        if(A==null || B==null){return false;}
        boolean flag;
        char[] a = A.toCharArray();
        char[] b = B.toCharArray();
        int[] temp = new int[100];   // 使用一个数组当作hashmap的功能
        for (int i = 0; i < a.length; i++) {
            temp[a[i]-' ']++;
            temp[b[i]-' ']--;
        }
        for (int i = 0; i < 100; i++) {
            if(temp[i]!=0){
                return false;
            }
        }
        return true;
    }