字符串分类

Posted 2020-11-08 circle元

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

输入描述:

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

输出描述:

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

 

输入例子1:

4
abcd
abdc
dabc
bacd

 

输出例子1:

1

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

public class M6 {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		ArrayList<String> s=new ArrayList<String>();
		for (int i = 0; i <n; i++) {
			s.add(scanner.next());
		}
		HashSet<String> ma=new HashSet<String>();
		for (String str:s) {
			char [] a=str.toCharArray();
			Arrays.sort(a);
			str=String.valueOf(a);
			ma.add(str);
		}
		
		
		
		System.out.println(ma.size());
		
	}
}