判断两个字符串是否互为变形词
【题目】
给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样,那么str1和str2互为变形词。请实现函数判断两个字符串是否互为变形词。
【举例】
str1="123",str2="231",返回true。
str1="123",str2="2331",返回false。
【解答】
此题的两个字符串种类和次数都一样,只有顺序不一样,那么可以使用一个数组记录第一个字符串每个字母的出现频率次数,这样在第二个字符串中遍历每个字符,从数组中挨个减去,如果数组最后为空了,说明两个字符互为变形词。
对于数组的选择,可以利用字符的ASCII码值,字符可以直接和整型进行算术运算,字符串则不可以 ,例如:
'a'+0 = 97;"a"+0 = a0;字符的编码值出现在0~255之间,我们开辟一个266空间的整型数组map,每个字符的ASCII值对应数组的下标,例如a是97,b是98,map[97] = 3,说明a出现了3次。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
String str1 = s.next();
String str2 = s.next();
if (isDeformation(str1, str2)) {
System.out.println("互为变形词");
} else {
System.out.println("不是互为变形词");
}
}
public static boolean isDeformation(String str1, String str2) {
char[] charS1 = str1.toCharArray();
char[] charS2 = str2.toCharArray();
if (str1 == null || str2 == null || str1.length() != str2.length()) {
return false;
}
int[] map = new int[256];// 开辟一个256空间的数组
// 将str1中的字符记录到数组中
for (int i = 0; i < charS1.length; i++) {
map[charS1[i]]++;
}
// 遍历str2中字符,在数组中存在的就减去。
for (int i = 0; i < charS2.length; i++) {
if (map[charS2[i]]-- == 0) {
return false;
}
}
return true;
}
}