字符串哈希

所谓字符串哈希就是构造一个数字使之唯一代表一个字符串。

构造方法：

假如给你一个数字 1166，形式上你只知道它只是 1 和 6 的组合，但你知道它代表的实际大小 1*10^3+1*10^2+6*10^1+6*10^0。

同理，给你一个字符串，要把它转换为数字，就可以先把每一个字符都先对应一个数字，然后把它们按照顺序乘以进制的幂进行相加。

如 abcd，我们取各个字母的 ASCII 码值减去 a 的 ASCII 码值+1，便得到 abcd 分别对应数字 1，2，3