何为字符串哈希
& T) x1 N5 p6 _3 Q8 q" J所谓字符串哈希，即对一个字符串形成单向加密的过程，使其拥有尽可能独一无二的编号，通过这种低概率的编号重复，使得字符串的匹配尽可能高效。
' l; R, Z0 L% n1 N如何字符串哈希
3 T$ M; w2 O& }$ E* t: C最普遍的字符串哈希方式，即进制哈希。核心是将字符串上的每一个字符理解为一个数字，然后固定一个进制，将该字符串转化成一个该进制下的的数，作为其哈希值，然后通过比对哈希值，判断两个字符串是否相等。
2 P% Q5 [4 W! s+ V7 t  ]4 ill Hash(char s[])
- m9 d9 J& I+ i. S4 p& H2 l{# K) w! ~/ I0 ?5 v, U4 {* t" o
        int len = strlen(s);
) D, u5 `4 B2 @& l; @0 [; w; \: P        ll ans = 0;
- z* [' m* G1 g, W6 x! C/ Q# {        for (int i = 0; i . d5 B, t" U5 G3 O& a8 w
而对于再好的哈希，也不可避免会产生冲突，此时可以通过一些方法来尽可能降低哈希冲突。) ^, g, e( `8 v$ |  W) O
1.无错哈希4 O! c8 V, [* x2 |0 S" d
原理就是当一个字符串得到一个哈希值后，判定该哈希值是否已经使用过，如果使用的话就不断加上一个大质数，使得不产生冲突。该方式的缺陷在于会十分消耗空间。
0 j  f9 L" X( m8 Y2.多重哈希) C3 q' C, E7 @& h% C5 {$ b
给定不唯一的哈希函数，对每一个字符串生成多个哈希值，由此来判断两个字符串是否相等。该方法会增加空间和时间，但也提高了正确性。