字符串分类

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

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 开门人和关门人

    题目描述 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。 输入...

    AI那点小事
  • 算法提高 9-3摩尔斯电码

    问题描述   摩尔斯电码破译。类似于乔林教材第213页的例6.5,要求输入摩尔斯码,返回英文。请不要使用”zylib.h”,只能使用标准库函数。用’ * ‘...

    AI那点小事
  • 算法提高 9-2 文本加密

    问题描述   先编写函数EncryptChar,按照下述规则将给定的字符c转化(加密)为新的字符:”A”转化”B”,”B”转化为”C”,… …”Z”转化为”...

    AI那点小事
  • 深度剖析Swagger原理swagger简介

    swagger确实是个好东西,可以跟据业务代码自动生成相关的api接口文档,尤其用于restful风格中的项目,开发人员几乎可以不用专门去维护rest api,...

    Java架构
  • 你真的会高效的在GitHub搜索开源项目吗?

    GitHub的流行, GitHub在开源世界的受欢迎程度自不必多言。再加上今天,GitHub官方又搞了个大新闻:私有仓库也改为免费使用,这在原来可是需要真金白银...

    纯洁的微笑
  • 你真的会高效的在GitHub搜索开源项目吗?

    GitHub的流行, GitHub在开源世界的受欢迎程度自不必多言。再加上今天,GitHub官方又搞了个大新闻:私有仓库也改为免费使用,这在原来可是需要真金白银...

    java思维导图
  • FB大危机!遭遇可口可乐等“金主”集体抵制,股价下跌8%,小扎资产蒸发72亿美元

    6月26日,根据《华尔街日报》报道,消费品巨头联合利华将在年底之前停止在Facebook、Instagram和Twitter上的所有广告支出,在这期间的广告投入...

    大数据文摘
  • [AC]技术贴:开源飞控那些事

    原文链接:https://blog.csdn.net/humanking7/article/details/85335364

    祥知道
  • Caffe学习笔记(六):mnist手写数字识别训练实例

    版权声明:本文为博主原创文章,未经博主允许不得转载。个人网站:http://cuijiahua.com。 ...

    Jack_Cui
  • 动态 | Yann LeCun: Facebook AI 研究院到 2020 年将扩张一倍

    AI 科技评论消息,据多家外媒报道,Facebook 首席 AI 科学家 Yann LeCun 在接受福布斯采访时表示,Facebook 会在未来两年把 FAI...

    AI科技评论

扫码关注云+社区

领取腾讯云代金券