java算法1~两个字符串是否互为变形词

变形词：

    给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样，那么str1和str2互为变形词。

我自己的愚蠢实现：

package algorithm_database;

public class IsBianxingci {
    
    public static void main(String[] args){
        String a = "123";
        String b = "321";
        System.out.println(bianxingci(a,b)); 
    }
    
    public static boolean bianxingci(String a, String b){
        char[] aa = a.toCharArray();
        char[] bb = b.toCharArray();
        if(aa.length!=bb.length){
            return false;
        }
        int length = aa.length;
        
        for(int i=0;i<length;i++){
            boolean isOk = false;
            char x = aa[i];
            for(int j=0;j<length;j++){
                if(bb[j]!='#' && x==bb[j]){
                    bb[j]='#';
                    isOk=true;
                    break;
                } 
            }
            if(isOk==false){
                return false;
            }
        }
        
        return true;
    }
}

算法时间复杂度：o(n2)

算法空间复杂度：o(n)

算法缺陷：‘＃’字符不能出现在做对比的字符串中。

大神的实现：

package algorithm_database;
/
public class IsBianxingci {
    
    public static void main(String[] args){
        String a = "123444";
        String b = "344421";
        System.out.println(bianxingci(a,b)); 
    }
    
    
    public static boolean bianxingci(String a, String b){
        
        char[] chas1 = a.toCharArray();
        char[] chas2 = b.toCharArray();
        int[] map = new int[256];
        if(chas1.length!=chas2.length){
            return false;
        }
        
        for(int i=0;i<chas1.length;i++){
            map[chas1[i]]++;
        }
        
        for(int i=0;i<chas2.length;i++){
            if(map[chas2[i]]==0){
                return false;
            }
            map[chas2[i]]--;
        }
        
        return true;
    }
}

算法时间复杂度：o(n)，比我的少了一个数量级

算法空间复杂度：字符种类个数

算法缺陷：上面的算法假设字符串里面的字符的编码值在0～255，不过可以修改。实用哈希表来替换。简单说下思想：定义一个哈希表代替上面的map

int aaaa = '就';
System.out.println(aaaa); 

输出为：23601，

总结：

int aaaa = '就';这种写法我没有写过，所有没有采用大神的方法。

当然我的实现也是有点优点的，一般情况下，两个String互为变形词的概率很小，我的程序在某些情况下能提前结束无用的对比。