编程---字符串分类

2020-03-05  本文已影响0人  lvyz0207

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


def func():
    lis1 = []
    lis3 = []
    N = input("请输入正整数N:")
    for i in range(int(N)):
        str1 = input("请输入字符串:")
        lis1.append(str1)

    for str1 in lis1:
        a = sorted(list(set(str1)))
        if a in lis3:
            continue
        else:
            lis3.append((a))
    print(lis3)
    print(len(lis3))

func()


飞翔

2020 03 04

上一篇 下一篇

猜你喜欢

热点阅读