何为字符串哈希
2 \4 j4 D. ]+ C所谓字符串哈希，即对一个字符串形成单向加密的过程，使其拥有尽可能独一无二的编号，通过这种低概率的编号重复，使得字符串的匹配尽可能高效。# d& s' H$ M' O0 @
如何字符串哈希$ t, `$ j4 l, i( g; r' B3 k, v
最普遍的字符串哈希方式，即进制哈希。核心是将字符串上的每一个字符理解为一个数字，然后固定一个进制，将该字符串转化成一个该进制下的的数，作为其哈希值，然后通过比对哈希值，判断两个字符串是否相等。" Q( V2 ^5 ^, c% D  m
ll Hash(char s[])
3 Z8 u. Y4 ]- G6 q2 \  a% @7 C* r{
" d9 S7 L3 x' U! m$ m" g$ |        int len = strlen(s);% \1 B+ J4 E" u* @7 ~! U* K2 x$ o
        ll ans = 0;
0 y$ K) k0 t9 l        for (int i = 0; i ! F& U; X. }8 P; B# i7 \$ B: U8 o# q
而对于再好的哈希，也不可避免会产生冲突，此时可以通过一些方法来尽可能降低哈希冲突。
. b8 W* X  G! f1.无错哈希
& U$ x  t# Q" X% O/ S* z; Q原理就是当一个字符串得到一个哈希值后，判定该哈希值是否已经使用过，如果使用的话就不断加上一个大质数，使得不产生冲突。该方式的缺陷在于会十分消耗空间。
# R+ i# V. E; T& v3 H7 X2.多重哈希9 \' Y$ F& r4 a* H0 P/ N& a
给定不唯一的哈希函数，对每一个字符串生成多个哈希值，由此来判断两个字符串是否相等。该方法会增加空间和时间，但也提高了正确性。