题目描述
如题,给定 N 个字符串(第 i 个字符串长度为 M_i,字符串内包含数字、大小写字母,大小写敏感),请求出 N 个字符串中共有多少个不同的字符串。
友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:)
输入格式
第一行包含一个整数 N,为字符串的个数。
接下来 N 行每行包含一个字符串,为所提供的字符串。
输出格式
输出包含一行,包含一个整数,为不同的字符串个数。
输入输出样例
输入样例
5
abc
aaaa
abc
abcc
12345
输出样例
4
因为是题目要求是哈希……所以我们自然是不能偷懒走下面这个捷径了(绝对不行)
n = int(input())
lst = set()
for i in range(n):
lst.add(input())
print(len(lst))
运用哈希的知识,我们可以……
def my_hash(s):
count = 0
for i in range(len(s)):
count = (count * 123 + ord(s[i])) % 3141592653589 # 加密操作
return count
n = int(input())
lst = []
for _ in range(n):
m = input()
lst.append(my_hash(m))
lst.sort()
a = 1
for i in range(n - 1): # 逐个比较
if lst[i] != lst[i + 1]:
a += 1
print(a)
接着就会遇到……
How can we do?
那我们不方把语言换成PyPy3
其实我们也可以用下面这个方法,排序后直接去比较……
n = int(input())
lst = [input() for _ in range(n)]
lst.sort()
count = n
for i in range(1, n):
if lst[i] == lst[i - 1]:
count -= 1
print(count)
这样也行