python实现简单的散列查找

散列简单滴说就是把字符串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")