牛客网[编程题] 字符串分类（Java实现）

牛牛有N个字符串，他想将这些字符串分类，他认为两个字符串A和B属于同一类需要满足以下条件：
A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。
现在牛牛想知道这N个字符串可以分成几类。 

输入描述:

首先输入一个正整数N（1 <= N <= 50），接下来输入N个字符串，每个字符串长度不超过50。

输出描述:

输出一个整数表示分类的个数。

输入例子:

4
abcd
abdc
dabc
bacd

输出例子:

1

package string.of.classification;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

/*
 * 1.先对字符数组进行排序，然后转成字符串
 * 2.用HashSet去去除重复字符串
 * 2.返回HashSet的大小！
 */
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		
		HashSet set = new HashSet();
		char[] arr;
		for (int i = 0; i < N; i++) {
			arr = sc.next().toCharArray();
			Arrays.sort(arr);
			set.add(new String(arr));
		}
		System.out.println(set.size());
	}
}