【编程题】字符串分类
来源:互联网 发布:我国的医疗数据网站 编辑:程序博客网 时间:2024/05/18 01:44
牛牛有N个字符串,他想将这些字符串分类,他认为两个字符串A和B属于同一类需要满足以下条件:
A中交换任意位置的两个字符,最终可以得到B,交换的次数不限。比如:abc与bca就是同一类字符串。
现在牛牛想知道这N个字符串可以分成几类。
A中交换任意位置的两个字符,最终可以得到B,交换的次数不限。比如:abc与bca就是同一类字符串。
现在牛牛想知道这N个字符串可以分成几类。
输入描述:
首先输入一个正整数N(1 <= N <= 50),接下来输入N个字符串,每个字符串长度不超过50。
输出描述:
输出一个整数表示分类的个数。
输入例子:
4abcdabdcdabcbacd
输出例子:
1
#include <iostream>
#include <string.h>
#include <set>
#include <algorithm>
using namespace std;
//思路: 将字符串排序 然后加入set容器中 统计set容器中个数
int main()
{
int n;
cin>>n;
string s;
set<string> hset;
for(int ii = 0;ii<n;ii++)
{
cin>>s;
sort(&s[0],&s[0]+s.size());
hset.insert(s);
}
cout<<hset.size()<<endl;
}
阅读全文
0 0
- 【编程题】字符串分类
- 牛客网[编程题] 字符串分类(Java实现)
- [编程题]数字分类
- 字符串分类
- 字符串分类
- 字符串分类
- [编程题]数据分类处理
- [编程题]数字分类 (20)
- 编程分类
- 字符串编程题
- 字符串常见编程题
- 字符串处理编程题
- 回文字符串编程题
- [编程题]字符串分隔
- [编程题]字符串分隔
- [编程题]字符串排序
- [编程题]字符串加密
- [编程题]字符串加密
- 登陆注册案例——IO流实现
- xcode调试技巧大全--exception breakpoint, symbolic breakpoint
- LeetCode刷题(C++)——Linked List Cycle(Easy)
- CRC16检验
- 函数对象
- 【编程题】字符串分类
- mac 下 激活 phpstorm 装php
- CF
- 【开班啦】机器学习精英40天成长计划
- Java单例模式和关键字
- JavaScript DOM编程艺术第十章
- ROS学习记录(2)--控制Kobuki
- 实现多级下拉框联动获取数据
- const,enum,inline和#defjne