字符串哈希

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