Total Runtime: 323 ms

michaelhuang · michaelhuang · commit da459c26352a · 2015-08-06T17:42:33.000+08:00
http://www.lintcode.com/en/problem/hash-function/
diff --git a/Hash_Function.py b/Hash_Function.py
@@ -0,0 +1,12 @@
+class Solution:
+    """
+    @param key: A String you should hash
+    @param HASH_SIZE: An integer
+    @return an integer
+    """
+    def hashCode(self, key, HASH_SIZE):
+        result = 0
+        for c in key:
+            result = (result * 33 + ord(c)) % HASH_SIZE
+
+        return result
