字符串分类问题

字符串分类问题

现有N个字符串，要将这些字符串分类，两个字符串A和B属于同一类需要满足以下条件：
A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。
求N个字符串可以分成几类。
输入描述:
首先输入一个正整数N（1 <= N <= 50），接下来输入N个字符串，每个字符串长度不超过50

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

输入例子:
4
abcd
abdc
dabc
bacd

输出例子:
1

问题剖析：
本题一个关键的点是A和B属于同一类的条件是A经过任意次交换可以得到B,换句话说，A和B长度相等，并且里面的字符类别和数量是一致的。
抓住这一点，我们可以将问题进行分割，想办法将同一类的字符串变为同一个字符串。
因此我们可以在输入的时候，将字符串变为字符数组，利用Java中Arrays的sort函数对字符数组进行排序，这样，同一类字符串会变成同一个字符数组，此时，只要不重复添加就会得到我们种类的个数。我们想到的是Java集合框架中的HashSet接口，它不允许出现重复元素。（如果想了解有关Java集合框架的知识，请移步这里Java的集合框架简单学习笔记）

好了，现在思路有了，可以直接敲代码了

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
 
public class Main {
     
    public static void main(String arg[]){
        Scanner sc=new Scanner(System.in);  
        int n=sc.nextInt();
        char arr[];   //存储转化的字符数组
        HashSet<String> set=new HashSet<String>();
        for(int i=0;i<n;i++){
            arr=sc.next().toCharArray();  //将输入的字符串转化为字符数组
            Arrays.sort(arr);        //利用sort函数对字符数组进行排序(如 adc 转化后变为 acd)
            set.add(new String(arr));  //再将字符数组转化为字符串存入set(HashSet类)
        }
        System.out.println(set.size());  //set里元素的个数就是最后结果
    }
}