128. 哈希函数

最新推荐文章于 2025-03-07 16:14:42 发布

viease

最新推荐文章于 2025-03-07 16:14:42 发布

阅读量301

点赞数

分类专栏： Python LintCode

本文链接：https://blog.youkuaiyun.com/viease/article/details/81671509

版权

Python 同时被 2 个专栏收录

42 篇文章

订阅专栏

LintCode

21 篇文章

订阅专栏

本文介绍了一种简单的字符串哈希算法实现方式，并通过Python代码详细展示了如何为任意给定的字符串计算其哈希值。该算法利用ASCII码值与特定乘数结合进行计算，最后对结果取模以适应固定大小的哈希表。

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

思路

hashcode("abcd") = (ascii(a) * 333 + ascii(b) * 332 + ascii(c) *33 + ascii(d)) % HASH_SIZE
                 = (97* 333 + 98 * 332 + 99 * 33 +100) % HASH_SIZE
                 = 3595978 % HASH_SIZE
取模运算：
    (a * b) % p = ((a % p) * (b % p)) % p

Python

class Solution:
    """
    @param: key: A string you should hash
    @param: HASH_SIZE: An integer
    @return: An integer
    """

    def hashCode(self, key, HASH_SIZE):
        # write your code here
        res = 0
        for hash_ch in key:
            res *= 33
            res += ord(hash_ch)
            res %= HASH_SIZE
        return res


key, HASH_SIZE = "abcdefghijklmnopqrstuvwxyz", 2607
s = Solution()
print(s.hashCode(key, HASH_SIZE))