通过假设任意字符串都是33的整数,并给定一个字符串作为key和哈希表的大小,输出此字符串的哈希值。
# -*- coding: utf-8 -*-
"""
@author: Eric
"""
class Solution:
def __init__(self, keys, Hash_size):
self.keys = keys
self.Hash_size = Hash_size
def Get_HashCode(self):
val = 0
for par in key:
val = (val*33 + ord(par)) % self.Hash_size #直接导致小于哈希表且大于等于零
return val
#main fun
if __name__ == '__main__':
Hash_size_inp = 99
key = "hello"
S = Solution(key, Hash_size_inp)
Hash_number = S.Get_HashCode()
print('哈希数为', Hash_number)