python实现简单的散列查找_基于python散列表查找数据-优快云博客

本文链接：https://blog.youkuaiyun.com/Runningcabbage/article/details/104435371

本文介绍了一种简单的散列函数实现，用于将特定格式的字符串（前三字母加一数字）转换为唯一数字。通过将字符串视作26进制数并进行转换，最终形成散列值。文中提供了一个散列函数的代码示例，演示了如何计算字符串的散列值及统计字符串出现频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

在这里插入图片描述