一个计算字符串是否由可以移动变成另外一个字符串的算法

import java.util.HashMap;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int numOfString = in.nextInt();
		in.nextLine();
		String[] strings = new String[numOfString];
		for (int j = 0; j < numOfString; j++) {
			strings[j] = in.nextLine();
		}
		System.out.println(fenlei(strings));
	}

	public static int fenlei(String[] strings) {
		HashMap<Integer, Integer> hashMap = new HashMap<>();
		for (int i = 0; i < strings.length; i++) {
			String s = strings[i];//取出当前字符串
			int[] map = new int[26];//存着26个小写字母频率的数组
			//计算频率
			for (int j = 0; j < strings[i].length(); j++) {
				char c = s.charAt(j);
				map[c - 'a']++;
			}

			//笨方法，重新合成一条字符串，然后用String.hashCode()。真的超级笨的
			StringBuilder builder = new StringBuilder();
			for (int j = 0; j < 26; j++) {
				for (int k = 0; k < map[j]; k++) {
					builder.append(((char) ('a' + j)));
				}
			}
			int hashCode = builder.toString().hashCode();

			//把刚才计算的值放进去HashMap
			if (hashMap.containsKey(hashCode)) {
				Integer remove = hashMap.remove(hashCode);
				hashMap.put(hashCode, remove + 1);
			} else {
				hashMap.put(hashCode, 1);
			}
		}
		return hashMap.size();//这个散列表的大小就是多少类了

	}

public static int[] ZHISHU = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101};
public static int fenlei2(String[] strings) {
	HashMap<Integer, Integer> map = new HashMap<>();
	for (int i = 0; i < strings.length; i++) {
		String s = strings[i];
		//一个一个字符，取出来，然后乘以对应的质数
		int sig = ZHISHU[s.charAt(0) - 'a'];
		for (int j = 1; j < s.length(); j++) {
			sig *= ZHISHU[s.charAt(j) - 'a'];
		}
		//放到哈希表里面去，相同签名的会放到同一格，
           //如果已经存在这个签名，取出直接加一存回去，
		//JDK1.8以后可以用replace方法。如果没有这个签名，则新建一个。
		if (map.containsKey(sig)) {
			Integer remove = map.remove(sig);
			map.put(sig, remove + 1);
		} else
			map.put(sig, 1);
	}
	return map.size();
}