何为字符串哈希
/ n/ \4 M% O) x* M$ R9 H" O所谓字符串哈希，即对一个字符串形成单向加密的过程，使其拥有尽可能独一无二的编号，通过这种低概率的编号重复，使得字符串的匹配尽可能高效。
( b% l0 `( H( z( B: ~  \  u+ }$ S( V如何字符串哈希. m+ c0 T7 o8 \6 a) z  {& P
最普遍的字符串哈希方式，即进制哈希。核心是将字符串上的每一个字符理解为一个数字，然后固定一个进制，将该字符串转化成一个该进制下的的数，作为其哈希值，然后通过比对哈希值，判断两个字符串是否相等。
+ T! U! v" O4 `ll Hash(char s[])
( D2 K# @4 W$ G) }0 d9 O$ |4 w{
! |, t7 }& O6 S        int len = strlen(s);/ |" D4 P; R0 g) u% j7 @5 k2 v
        ll ans = 0;
6 I2 u, P: V) U7 R' z' t* W/ z1 G        for (int i = 0; i ! }6 \( X" q  K2 _* t( w2 g4 [
而对于再好的哈希，也不可避免会产生冲突，此时可以通过一些方法来尽可能降低哈希冲突。
! l. x; S9 [; K1.无错哈希4 ^8 v% s* e4 E1 D# @. c, r5 t
原理就是当一个字符串得到一个哈希值后，判定该哈希值是否已经使用过，如果使用的话就不断加上一个大质数，使得不产生冲突。该方式的缺陷在于会十分消耗空间。
; d2 `& T+ g6 ^& @8 U$ A2.多重哈希( a- {! R1 u, y) v- u+ b- k& v% [
给定不唯一的哈希函数，对每一个字符串生成多个哈希值，由此来判断两个字符串是否相等。该方法会增加空间和时间，但也提高了正确性。