字符串哈希

假設字符串全部由小寫字母組成，給定字符串兩個子串位置的開始和結束下標，判斷這兩個子串是否相等。 思路是這樣的：將a-z與1-26對應，將字符串對應於一個特定的整數，現在若要判斷兩個子串是否相等，只需判斷這兩個整數是否相等， 如果這兩個整數相等，那麼這兩個字符串有很大概率相等，如果這兩個整數不相等，那麼這兩個子串必不相等。 那麼字符串對應的整數是多少呢？如何計算 這樣每個字符串對應的整數就找出來了，

>>阅读原文<<