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

最新推荐文章于 2023-02-22 21:16:49 发布

原创最新推荐文章于 2023-02-22 21:16:49 发布 · 3.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#字符串分类

数据结构||浙江大学陈越课后题系列专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种用于判断多个字符串是否可以通过交换字符位置而互相转换的方法，并提供了一个完整的Java实现示例。该算法首先对字符串中的字符进行排序，然后利用HashSet去除重复的字符串组合，最后输出不同类别字符串的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入描述:

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

输出描述:

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

输入例子:

4
abcd
abdc
dabc
bacd

输出例子:

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<String> set = new HashSet<String>();
		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());
	}
}