LintCode: Hash Function

最新推荐文章于 2024-11-06 06:27:54 发布

weixin_33758863

最新推荐文章于 2024-11-06 06:27:54 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：https://yq.aliyun.com/articles/375738

本文介绍了一种基于C++的哈希算法实现方法，利用magic number 33进行哈希值计算，并通过模运算确保哈希值在指定范围内。该算法适用于字符串哈希处理。

C++

(1)模运算（百度百科）

　　(a±b)%p = (a%p±b%p)%p

　　(a*b)%p = (a%p*b%p)%p

　　(a^b)%p = ((a%p)^b)%p

(2)使用long型

(3)magic number 33

(4)循环公式

class Solution {
public:
    /**
     * @param key: A String you should hash
     * @param HASH_SIZE: An integer
     * @return an integer
     */
    int hashCode(string key, int HASH_SIZE) {
        // write your code here
        int len = key.length();
        int magic = 1;
        long sum = (int)key[0];
        for (int i = 1; i < len; i++) {
            sum = (sum*33)%HASH_SIZE + (int)key[i];
        }
        return (int)sum%HASH_SIZE;
    }
};