美文网首页
[编程题] 字符串分类

[编程题] 字符串分类

作者: yuanxiaolan | 来源:发表于2017-04-06 14:54 被阅读0次

    牛牛有N个字符串,他想将这些字符串分类,他认为两个字符串A和B属于同一类需要满足以下条件:
    A中交换任意位置的两个字符,最终可以得到B,交换的次数不限。比如:abc与bca就是同一类字符串。
    现在牛牛想知道这N个字符串可以分成几类。
    输入描述:
    首先输入一个正整数N(1 <= N <= 50),接下来输入N个字符串,每个字符串长度不超过50。

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

    输入例子:
    4
    abcd
    abdc
    dabc
    bacd

    输出例子:
    1

    import java.util.Arrays;
    import java.util.HashSet;
    import java.util.Scanner;
     
    public class Main {
         
        public static void main(String arg[]){
            Scanner sc=new Scanner(System.in);  
            int n=sc.nextInt();
            char arr[];
            HashSet<String> set=new HashSet<String>();
            for(int i=0;i<n;i++){
                arr=sc.next().toCharArray();
                Arrays.sort(arr);
                set.add(new String(arr));
            }
            System.out.println(set.size());
        }
    }
    

    相关文章

      网友评论

          本文标题:[编程题] 字符串分类

          本文链接:https://www.haomeiwen.com/subject/iakqattx.html