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