如下文,发现了一个很有趣的做法,以至于给我自己整乐了
查看原帖
如下文,发现了一个很有趣的做法,以至于给我自己整乐了
1216518
ErgouTree楼主2024/3/15 20:12
# 等等,刚才我知道了,原来字符串可以排序,那我加上离散化是不是就可以根据是否有重复下标直接判断??
n = int(input())
words = []
for _ in range(n):
    word = input()
    words.append(word)
# print(words)


def discrete(words):
    # 1.把a拷贝一份设置为b,排序,去重
    b = list(set(words))
    b.sort()
    result = []
    dic = dict(zip(b, list(range(len(b)))))
    for x in words:
        result.append(dic[x])
    return result

print(len(set(discrete(words))))

# 我草,乐死我了,还真行,那我岂不是直接用字典都能过
2024/3/15 20:12
加载中...