問題描述：在資料結構中，雜湊函式是用來將一個字串（或任何其他型別）轉化為小於雜湊表大小且大於等於零的整數。一個好的雜湊函式可以儘可能少地產生衝突。一種廣泛使用的雜湊函式演算法是使用數值33，假設任何字串都是基於33的一個大整數，比如：

hashcode("abcd") = (ascii(a) * 333 + ascii(b) * 332 + ascii(c) *33 + ascii(d)) % HASH_SIZE

= (97* 333 + 98 * 332 + 99 * 33 +100) % HASH_SIZE

= 3595978 % HASH_SIZE

其中HASH_SIZE表示雜湊表的大小(可以假設一個雜湊表就是一個索引0 ~ HASH_SIZE-1的陣列)。

給出一個字串作為key和一個雜湊表的大小，返回這個字串的雜湊值。

注意事項：

對於這個問題你不需要自己設計hash演算法，你只需要實現上述描述的hash演算法即可。

樣例：對於key="abcd" 並且 size=100， 返回 78

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
        if(key.length()==0)  return 0;
        long res=(int)key[0];//res*33可能超出int的範圍
        for(int i=1;i<key.length();i++)
        {
             res=res*33%HASH_SIZE+(int)(key[i]);//注意：這裡是res=...，不是+=，搞清楚運算的思路
        }    //及時%HASH_SIZE,不然可能會溢位
        res%=HASH_SIZE;
        return (int)res;
    }
    
     
};