LintCode Q128 Hash Function in Python

  • Jinhai ZHOU
  • 1 Minutes
  • 2017年1月29日
1
2
3
4
5
6
7
8
9
10
11
12
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
hash = 0
for i in xrange(len(key)):
hash = (hash * 33 + ord(key[i])) % HASH_SIZE
return hash
知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。