字符串问题(一)

来源:互联网 发布:个人收支软件app 编辑:程序博客网 时间:2024/06/09 16:17

判断两个字符串是不是互为变形词
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;    }
0 0