何为字符串哈希
+ G5 j; f. c0 ^2 f所谓字符串哈希，即对一个字符串形成单向加密的过程，使其拥有尽可能独一无二的编号，通过这种低概率的编号重复，使得字符串的匹配尽可能高效。
# v, n* g% v1 `4 U3 O2 n- K如何字符串哈希
/ ?) D( n1 O0 s最普遍的字符串哈希方式，即进制哈希。核心是将字符串上的每一个字符理解为一个数字，然后固定一个进制，将该字符串转化成一个该进制下的的数，作为其哈希值，然后通过比对哈希值，判断两个字符串是否相等。
. O8 B) O* p3 p- Q" `3 ?ll Hash(char s[])  y, ]# V, Y! i4 C3 m0 D5 K
{
4 y0 y5 M6 E6 v* R* X' f        int len = strlen(s);& X& K! ]7 e  E, z: K" b
        ll ans = 0;
( g; T: I/ `4 _$ J$ [2 S- A' _) x$ ?        for (int i = 0; i " C' q/ |: E3 J$ ^$ F) M" O4 ^
而对于再好的哈希，也不可避免会产生冲突，此时可以通过一些方法来尽可能降低哈希冲突。+ e1 P9 ]( S' l
1.无错哈希
4 V3 g  \# R- Z& y1 E2 }原理就是当一个字符串得到一个哈希值后，判定该哈希值是否已经使用过，如果使用的话就不断加上一个大质数，使得不产生冲突。该方式的缺陷在于会十分消耗空间。3 l- V% z0 ~, z3 L
2.多重哈希$ q- L& Y7 i- Y  q4 {: x
给定不唯一的哈希函数，对每一个字符串生成多个哈希值，由此来判断两个字符串是否相等。该方法会增加空间和时间，但也提高了正确性。