Update BoyerMoore.js

Author: ayDavidGitHere

String/BoyerMoore.js

@@ -11,42 +11,41 @@
  *
  **/
 const buildBadMatchTable = (str) => {
-  const tableObj = {};
-  const strLength = str.length;
+  const tableObj = {}
+  const strLength = str.length
   for (let i = 0; i < strLength - 1; i++) {
-    tableObj[str[i]] = strLength - 1 - i;
+    tableObj[str[i]] = strLength - 1 - i
   }
   if (tableObj[str[strLength - 1]] === undefined) {
-    tableObj[str[strLength - 1]] = strLength;
+    tableObj[str[strLength - 1]] = strLength
   }
-  return tableObj;
+  return tableObj
 }
 
-
 const boyerMoore = (str, pattern) => {
-  let badMatchTable = buildBadMatchTable(pattern);
-  let offset = 0;
-  let patternLastIndex = pattern.length - 1;
-  let scanIndex = patternLastIndex;
-  let maxOffset = str.length - pattern.length;
+  const badMatchTable = buildBadMatchTable(pattern)
+  let offset = 0
+  const patternLastIndex = pattern.length - 1
+  let scanIndex = patternLastIndex
+  const maxOffset = str.length - pattern.length
   // if the offset is bigger than maxOffset, cannot be found
   while (offset <= maxOffset) {
-  scanIndex = 0;
-  while (pattern[scanIndex] == str[scanIndex + offset]) {
-  if (scanIndex == patternLastIndex) {
-  // found at this index
-    return offset;
-  }
-  scanIndex++;
-  }
-  const badMatchString = str[offset + patternLastIndex];
-  if (badMatchTable[badMatchString]) {
-  // increase the offset if it exists
-    offset += badMatchTable[badMatchString]
-  } else {
-    offset += 1;
-  }
+    scanIndex = 0
+    while (pattern[scanIndex] === str[scanIndex + offset]) {
+      if (scanIndex === patternLastIndex) {
+        // found at this index
+        return offset
+      }
+    scanIndex++
+    }
+    const badMatchString = str[offset + patternLastIndex]
+    if (badMatchTable[badMatchString]) {
+    // increase the offset if it exists
+      offset += badMatchTable[badMatchString]
+    } else {
+      offset += 1
+    }
   }
-  return -1;
+  return -1
 }
 export { boyerMoore }