Update 1554-strings-differ-by-one-character.js

Author: everthis

1554-strings-differ-by-one-character.js

@@ -24,26 +24,27 @@
  */
 const differByOne = function (dict) {
   const M = dict.length,
-    N = dict[0].length
-  const hash = Array(M).fill(0),
+    N = dict[0].length,
+    hash = Array(M).fill(0),
     ord = (c) => c.charCodeAt(0),
-    MOD = 1e13, seen = new Set()
+    MOD = 1e13, seen = new Set(),
+    zPlusOne = 'z'.charCodeAt(0)
   // 1. generate each i-th rolling hash
   for (let i = 0; i < M; ++i) {
     let base = 1
     for (let j = 0; j < N; ++j) {
       hash[i] = (hash[i] + base * ord(dict[i][j])) % MOD
-      base = (123 * base) % MOD
+      base = (zPlusOne * base) % MOD
     }
   }
-  // 2. remove each j-th char from each i-th rolling hash to 🔍 find a diff collision 💥
+  // 2. remove each j-th char from each i-th rolling hash to find a diff collision
   for (let i = 0; i < M; ++i) {
     let base = 1
     for (let j = 0; j < N; ++j) {
       const diff = (hash[i] - base * ord(dict[i][j])) % MOD
-      if (seen.has(diff)) return true // 🎯 found a diff collision 💥
+      if (seen.has(diff)) return true
       seen.add(diff)
-      base = (123 * base) % MOD
+      base = (zPlusOne * base) % MOD
     }
   }
   return false