python实现简单的散列查找

本文介绍了一种简单的散列函数实现,用于将特定格式的字符串(前三字母加一数字)转换为唯一数字。通过将字符串视作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")

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值