散列简单滴说就是把字符串str 转换成 一组数字,该组数字是唯一的 ,哎哟,太难说了,lol开了,详细见代码,下面给出代码实现:
#这里我测试的字符串是以前三位字母,最后一位数字为例,例如:
#BCD3、NHJ4、GBD0……
lis = [0 for i in range(26*26*26*10)]
# 用于存储得到的散列值
print("输入长度:")
n = int(input())
# 输入n个字符串
print("输入长度:")
m = int(input())
# 输入m个字符串
#用hash_string函数实现散列,这里说明一下,将字符串中的字母视为一个26进制数
#然后把字符串中的字母(前三位)转换成十进制数,最后一位数字用ord()函数转换为int
#类型,并添加到前三位中,返回得到的散列值
def hash_string(stri):
j = 0
sum = 0
for z in range(len(stri)-2, -1, -1):
sum = sum + (ord(stri[z])-ord('A'))*pow(26, j)
j += 1
sum = sum*10 + ord(stri[len(stri)-1])
return sum
#############################################
print("请输入n个字符串,以'Enter'结束")
for i in range(n):
string = input()
id = hash_string(string)
lis[id] += 1
#############################################
print("输入待查询的m个字符串:")
for i in range(m):
string = input()
find = hash_string(string)
print("该字符串在上述字数串出现的次数为:")
print(lis[find])
print("\n")