字符串哈希

字符串哈希 哈希又稱散列，是把一個對象通過哈希函數映射成一個整數值（哈希值） 設字符串爲s，s[i]表示i位置字符的ASCII碼，hash[i]表示字符串s的子串，前綴i的哈希值。 字符串哈希的常用哈希函數爲： h a s h [ i ] = h a s h [ i − 1 ] ∗ p + s [ i ] hash[i]=hash[i-1]*p+s[i] hash[i]=hash[i−1]∗p+s

>>阅读原文<<