首页 > 试题广场 >

字符串分类

[编程题]字符串分类
  • 热度指数：3833 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
牛牛有N个字符串，他想将这些字符串分类，他认为两个字符串A和B属于同一类需要满足以下条件：
A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。
现在牛牛想知道这N个字符串可以分成几类。

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


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

输入

4
abcd
abdc
dabc
bacd

输出

1
算法知识视频讲解
添加回答
Python
牛客882774523号头像 牛客882774523号
i = 0
N = int(input())
str_line = []
while True:
    word = input()
    str_line.append(word)
    i = i + 1
    if i == N:
        break
for j in range (len(str_line)):
    str_line[j] = ''.join(sorted(str_line[j]))
print(len(set(str_line)))



发表于 2022-04-11 17:45:38 回复(0)
提交观点

问题信息

C++工程师 golang工程师 2017 iOS工程师 安卓工程师 字符串 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 c#工程师 模拟 测试开发工程师 大数据开发工程师 Java工程师 牛客
来自：【2017】牛客模考（...
难度：
1条回答 11424浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号