字符串问题(一)

判断两个字符串是不是互为变形词
str1 = “123”,str2 = “231”,返回true。
str1 = “123”,str2 = “2331”,返回false。

    public boolean isDeformation1(String str1, String str2){
        if(str1 == null || str2 == null || str1.length() != str2.length()){
            return false;
        }
        char[] chas1 = str1.toCharArray();
        char[] chas2 = str2.toCharArray();
        int[] map = new int[256];
        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;
            }
        }
        return true;
    }

你可能感兴趣的:(刷题心得)