何为字符串哈希
2 ~8 C% Z8 R. r, r) Q所谓字符串哈希，即对一个字符串形成单向加密的过程，使其拥有尽可能独一无二的编号，通过这种低概率的编号重复，使得字符串的匹配尽可能高效。9 u) p( |# o8 \
如何字符串哈希
9 d; ^" ^+ O; d. a  F& i9 W最普遍的字符串哈希方式，即进制哈希。核心是将字符串上的每一个字符理解为一个数字，然后固定一个进制，将该字符串转化成一个该进制下的的数，作为其哈希值，然后通过比对哈希值，判断两个字符串是否相等。$ l9 C9 ]1 l$ C9 n: T/ a
ll Hash(char s[])! q0 r8 n$ d6 {. s) Q5 t! r
{2 Y  D% R, N6 ~! j2 k' e
        int len = strlen(s);0 M: [# V: O; o+ T
        ll ans = 0;
& H4 A4 t# A, v" O6 k" t! C$ I0 G        for (int i = 0; i 9 u  i/ a# ], k3 r# i: s' w8 _. Z
而对于再好的哈希，也不可避免会产生冲突，此时可以通过一些方法来尽可能降低哈希冲突。4 q% ?+ {* p! i" c# n1 o
1.无错哈希  Y0 D) C" z% H% c
原理就是当一个字符串得到一个哈希值后，判定该哈希值是否已经使用过，如果使用的话就不断加上一个大质数，使得不产生冲突。该方式的缺陷在于会十分消耗空间。
6 h( u( R. ]+ {; z  r3 l2.多重哈希! |1 @, {- {  R. [5 L0 T
给定不唯一的哈希函数，对每一个字符串生成多个哈希值，由此来判断两个字符串是否相等。该方法会增加空间和时间，但也提高了正确性。