词语变形练习题

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

给定两个字符串A和B及他们的长度，请返回一个bool值，代表他们是否互为变形词。

方法：

把两个字符串中的所有字符统计一遍看看是不是相同，可以用哈希表也可以用数据的方式实现，通过将字符转化为ASCII数字

解法1;

import java.util.*;
public class Transform {
    public boolean chkTransform(String A, int lena, String B, int lenb) {
        if(A==null||B==null||(lena!=lenb)){
            return false;
        }
        else{
            char[] a1=A.toCharArray();
            char[] b1=B.toCharArray();
            int[] map1=new int[256];
            int[] map2=new int[256];
            for(int i=0;i<lena;i++){
                map1[a1[i]]++;
            }
            for(int j=0;j<lenb;j++){
                map2[b1[j]]++;
            }
            for(int k=0;k<256;k++){
            if (map1[k]!=map2[k])
                return false;}
            return true;
        }
    }
}

解法2：

import java.util.*;
public class Transform {
    public boolean chkTransform(String A, int lena, String B, int lenb) {
        if(A==null||B==null||(lena!=lenb)){
            return false;
        }
        else{
            char[] a1=A.toCharArray();
            char[] b1=B.toCharArray();
            int[] map=new int[256];
            for(int i=0;i<lena;i++){
                map[a1[i]]++;
            }
            for(int j=0;j<lenb;j++){
            if (map[b1[j]]--==0)
                return false;}
            return true;
        }
    }
}