面试题-字符串分类

字符串分类

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

输入描述

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

输出描述

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

示例1

输入

4
abcd
abdc
dabc
bacd

输出

1

思路一：

1.每输入一个字符串都将其转换为一个字符数组，然后对字符数组中的元素进行排序。 

2.将排序后的字符数组以字符串的形式添加到Hashset中，可以去重，留下不重复的字符串。

3.最后输出Hashset的大小即可。

import java.util.Scanner;
import java.util.HashSet;
import java.util.Arrays;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        char[] arr;
        HashSet<String> set=new HashSet<String>();
        for(int i=