字符串变形词

对于两个字符串A和B，如果A和B中出现的字符种类相同且每种字符出现的次数相同，则A和B互为变形词，请设计一个高效算法，检查两给定串是否互为变形词。

---

解题思路：通过哈希表将字符串A放入map中，记录出现的字母和次数，本题中使用数组代替，key–数组下标，value–数组数值。

public class Transform {
    public boolean chkTransform(String A, int lena, String B, int lenb) {
        if(A==null||B==null||lena!=lenb)
            return false;
        char[] a=A.toCharArray();
        char[] b=B.toCharArray();

        int[] m=new int[255];

        for(int i=0;i<a.length;i++){
            m[a[i]]++;//将字符定位数组的下标，每出现一个，就将数值加1。
        }
        for(int j=0;j<b.length;j++){

            if(m[b[j]]==0)
                return false;//如果为0，则代表该字符次数多了
              m[b[j]]--;//每出现一个相同的就减1

        }
        return true;

    }
}