Hash（哈希）——解决字符串问题

关于字符串Hash：把字符串有效转化为一个整数

把每个字符串有效地、唯一的映射到每个"不同"的整数，就可以很好地处理字符串；

找到一个Hash函数，使得每一个字符串都能够映射到一个整数上；

hash[i] = ( hash[i-1] * p + idx(s[i]) )%mod;

字符串：abc， bbc， aba， aadaabac    字符串下标从0开始，  先把a映射为1， b映射为2，c为3，d为4；

即 idx(a) = 1,  idx(b) = 2,  idx(c) = 3,  idx(d) = 4; //  idx 为字符串的字符的编号；

假设 p = 13, mod = 101; 先把abc映射为一个整数， 

hash[0] = 1, // 表示a的映射为1；

hash[1] = ( hash[0]*p+idx(b) )%mod = ( 1*13+2 )%101 =15; //表示ab的映射为15；

hash[2] = ( hash[1]*p+idx(c) )%mod = ( 15*13+3)%101 = 97; //表示abc的映射为97；

---

用同样的方法，我们可以把 bbc，aba，aadaabac 都映射为整数；

用同样的hash函数，得到如下结果：

abc ~ 97， b