Javascript 哈希短字符串的异常行为

Question

我尝试在 Javascript 中创建一个哈希函数，我注意到它的一个版本对于两个字母的字符串有奇怪的行为。

    function hash(seed) {
            var genseed = 0;
            for(i=0;i<seed.length;++i) {
                    genseed += seed.charCodeAt(i)**((seed.length-1)-i);
            }
            console.log(genseed)
    }

当您对两个字母的字符串(如 hash("AB") 和 hash("AX"))调用 hash 时，您会得到完全相同的结果。是的，我知道哈希冲突，但这里似乎只要第一个字母相同，第二个字母就不会改变，所以它只是被忽略了吗？究竟为什么会发生这种情况？

Answer 1

((seed.length-1)-i)当 length 时为 0是 1和i=1 ，或者更确切地说:每次到达最后一个字符时。我建议删除 -1 ，否则您将忽略最后一个字符。

function hash(seed) {
  var genseed = 0;
  for (i = 0; i < seed.length; ++i) {
    genseed += seed.charCodeAt(i) ** ((seed.length) - i);
  }
  console.log(genseed)
}

hash("AB");
hash("AX");