[编程题] 字符串分类

题目描述

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

输入输出描述:
输入：首先输入一个正整数N（1 <= N <= 50），接下来输入N个字符串，每个字符串长度不超过50。
输出：输出一个整数表示分类的个数。

思路

比较：判断s[i],s[j]是否为一类。如果有一个为空，则为false;使用ha[]，hb[]分别记录s[i],s[j]中每个字母的出现次数。比较ha[]，hb[]，如果每个字母出现次数相同，则两个字符串为一类。
分类：对于字符串数组s[]，将第i个字符串与第j个字符串比较，其中i~[0,n-2], j~[ i+1,n-1]。如果是一类，则将s[j]置空;否则，不处理。
统计：s[]中的非空元素个数即为分类个数。

代码

import java.util.Scanner;
public