如何在 gethash javascript 函数中查找具有特定字母的字符串

Question

function getHash( string ) {  
   let h = 7, letters = "acdefhlmnoprstuw";   
   for( var i = 0; i < string.length; i++ ) {  
      h = ( h * 37 + letters.indexOf( string[ i ] ) );  
   }  
   return h;  
}

我的任务是编写一个代码来查找包含以下一些字母的字符串：ACDEFHLMNOPRSTUW
这样函数 getHash(THE SEARCHING STRING) 得到的结果就是 18794359164。

Answer 1

我不会给你一些代码，只是一些提示。

为了理解代码，你已经并且想要得到的是，用你的命令获取一个字符串并从中获取一个哈希值。

例如，采用 'wonder' 并获取

19017519751

哈希值。

该值包含起始值 7 (h = 7)，并且对于每个字母，它将 h 与 37 相乘（该值看起来像是为 37 个不同的字符制作）并添加字母的索引值。

要获得与数值相反的值，您需要用 37 分隔除法的其余部分以获取字母的索引，与使用字母完全相反，并向散列添加一个值。

例如，取上面的值 19017519751 并除以 37 得到剩下的部分

19017519751 % 37 -> 11  r

现在用最后一个字母（记住编码从单词的开头到结尾，解码从结尾），您需要获得一个不带最后一个字母的值。

通过编码，您将每个最后的总和乘以 37，这在这里也适用，但以相反的方式，您需要一个整数值。只需除以 37 并获取下一个字母的下限值即可。

其余的看起来像这样：

  513987020 % 37 ->  3  e
   13891541 % 37 ->  2  d
     375447 % 37 ->  8  n
      10147 % 37 ->  9  o
        274 % 37 -> 15  w

最后，您需要进行检查以停止迭代，并且该值是 7 编码的第一个值。