何为字符串哈希
8 t5 J/ W0 G: c9 [* ], Z3 k- W; M所谓字符串哈希，即对一个字符串形成单向加密的过程，使其拥有尽可能独一无二的编号，通过这种低概率的编号重复，使得字符串的匹配尽可能高效。) Y1 ~7 j9 S& r% T$ i2 T+ U
如何字符串哈希
5 Z4 S! \4 r2 ?8 }" m3 n# P0 s最普遍的字符串哈希方式，即进制哈希。核心是将字符串上的每一个字符理解为一个数字，然后固定一个进制，将该字符串转化成一个该进制下的的数，作为其哈希值，然后通过比对哈希值，判断两个字符串是否相等。
- N; ^9 e" W* k# q" n8 w' Z- sll Hash(char s[])
' e2 w/ `+ w0 w9 X) b* i  Q{
/ H  l( Z0 t* ~% `; ]        int len = strlen(s);
6 q7 T$ V9 e. o' D4 n, ^        ll ans = 0;! j% w3 z$ _2 ?
        for (int i = 0; i 3 C+ M- z5 k. E2 \. l
而对于再好的哈希，也不可避免会产生冲突，此时可以通过一些方法来尽可能降低哈希冲突。
% P. y+ }- n  o# C& o6 m- J2 h1.无错哈希6 W% K* O! a4 a6 f# \: y, s, J
原理就是当一个字符串得到一个哈希值后，判定该哈希值是否已经使用过，如果使用的话就不断加上一个大质数，使得不产生冲突。该方式的缺陷在于会十分消耗空间。8 K8 m, g1 g7 @
2.多重哈希
: a( w" C# G* _) P9 P7 M给定不唯一的哈希函数，对每一个字符串生成多个哈希值，由此来判断两个字符串是否相等。该方法会增加空间和时间，但也提高了正确性。