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

来源:互联网 发布:淘宝查交易量 编辑:程序博客网 时间:2024/06/01 07:50

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

输入描述:
首先输入一个正整数N(1 <= N <= 50),接下来输入N个字符串,每个字符串长度不超过50。


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

输入例子:
4abcdabdcdabcbacd

输出例子:
1


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());}}





0 0
原创粉丝点击