lintcode：哈希函数

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
        re, lenA = 0, len(key)
        a = map(ord, key)
        for i in range(lenA):
            re += a[i] * (33**(lenA - i - 1)) # 幂运算超时
        re = re % HASH_SIZE
        return re

    def hashCode(self, key, HASH_SIZE):
    #     # write your code here
        re, lenA, base = 0, len(key), 1
        a = map(ord, key)
        for i in range(lenA):
            re += a[lenA - i - 1] * base % HASH_SIZE
            base = base * 33 % HASH_SIZE
        return re % HASH_SIZE