字符串分类
牛牛有N个字符串，他想将这些字符串分类，他认为两个字符串A和B属于同一类需要满足以下条件： A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。 现在牛牛想知道这N个字符串可以分成几类。 输入描述: 首先输入一个正整数N（1 <= N <= 50），接下来输入N个字符串，每个字符串长度不超过50。
输出描述: 输出一个整数表示分类的个数。
输入例子: 4 abcd abdc dabc bacd
输出例子: 1
利用HashSet的特性，如果添加集合中已经存在的元素，集合大小不变。 代码如下：
import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int N = in.nextInt();
HashSet<String> set = new HashSet<>();
for ( int i = 0 ; i < N ; i++){
String str = in.next();
char[] ch = str.toCharArray();
Arrays.sort(ch);
set.add(String.valueOf(ch));
}
System.out.print(set.size());
in.close();
}
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读