牛客网[编程题] 字符串分类(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
- 牛客网[编程题] 字符串分类(Java实现)
- 【编程题】字符串分类
- Java编程—实现字符串匹配
- java实现 分类汇总
- JAVA实现KNN分类
- Java实现-颜色分类
- 随笔分类 - Java并发编程
- 字符串之字符串平移(java实现)
- 难以分类编程题(不断更新)
- [编程题]数字分类
- 牛客网编程题:循环单词(Java实现)
- 牛客网[编程题] DNA合成(Java实现)
- 牛客网[编程题] 连续整数(Java实现)
- 牛客网[编程题] 超级素数幂(Java实现)
- 牛客网[编程题] 页码统计(Java实现)
- 整理字符串旋转的编程题(java)
- 《编程之美》读书笔记: 3.3 计算字符串的相似度(java实现)
- 字符串反转(java实现)
- Hibernate中Session与本地线程作绑定
- ARToolKit5 VS2013 配置
- Linux常用命令——文件处理命令
- ubuntu 下安装及配置ReText
- vs2013中如何使用静态链接库Lib和动态链接库Dll
- 牛客网[编程题] 字符串分类(Java实现)
- codeforces 355C
- Linux Device Drivers的函数接口的描述
- C++---编程实战(二)
- 【BZOJ 2956】模积和 【中国国家队清华集训 2012-2013 第一天】
- coco2d-x 基础系列 (06) 菜单按钮的回调设计
- Intellij IDEA如何生成JavaDoc
- alsa驱动的函数调用过程
- 文件扫描最佳方式