字符串哈希_哈希冲突的字符串-CSDN博客

网站介绍:文章浏览阅读349次。字符串Hash字符串hash就是把一个字符串变成一个整数当两个字符串相同时,它们通过hash计算后得到的整数相同,当两个字符串不同时,它们的数字就不同。Hash公式首先设一个进制数base,和一个取模数mod给定一个字符串Sid(x)=x - ‘a’ + 1*hash[ i ] =hash[ i -1 ] base + id(s[ i ])hash冲突比如orzc的哈希值为233..._哈希冲突的字符串