判断两个字符串是否互为变形词

判断两个字符串是否互为变形词

【题目】　

　　给定两个字符串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;
	}
}