字符串哈希

假设字符串全部由小写字母组成，给定字符串两个子串位置的开始和结束下标，判断这两个子串是否相等。 思路是这样的：将a-z与1-26对应，将字符串对应于一个特定的整数，现在若要判断两个子串是否相等，只需判断这两个整数是否相等， 如果这两个整数相等，那么这两个字符串有很大概率相等，如果这两个整数不相等，那么这两个子串必不相等。 那么字符串对应的整数是多少呢？如何计算 这样每个字符串对应的整数就找出来了，

>>阅读原文<<