issue trekhleb#631 solved (trekhleb#809)

samay-rgb · trekhleb · web-flow · commit d80486f1c6a7 · 2022-01-22T10:35:06.000+01:00
Co-authored-by: Oleksii Trekhleb &lt;trehleb@gmail.com&gt;
diff --git a/src/algorithms/string/knuth-morris-pratt/knuthMorrisPratt.js b/src/algorithms/string/knuth-morris-pratt/knuthMorrisPratt.js
@@ -43,14 +43,14 @@ export default function knuthMorrisPratt(text, word) {
     if (text[textIndex] === word[wordIndex]) {
       // We've found a match.
       if (wordIndex === word.length - 1) {
-        return (textIndex - word.length) + 1;
+        return textIndex - word.length + 1;
       }
       wordIndex += 1;
       textIndex += 1;
     } else if (wordIndex > 0) {
       wordIndex = patternTable[wordIndex - 1];
     } else {
-      wordIndex = 0;
+      // wordIndex = 0;
       textIndex += 1;
     }
   }

Original file line number	Diff line number	Diff line change
`@@ -43,14 +43,14 @@ export default function knuthMorrisPratt(text, word) {`
`43`	`43`	`if (text[textIndex] === word[wordIndex]) {`
`44`	`44`	`// We've found a match.`
`45`	`45`	`if (wordIndex === word.length - 1) {`
`46`		`- return (textIndex - word.length) + 1;`
	`46`	`+ return textIndex - word.length + 1;`
`47`	`47`	`}`
`48`	`48`	`wordIndex += 1;`
`49`	`49`	`textIndex += 1;`
`50`	`50`	`} else if (wordIndex > 0) {`
`51`	`51`	`wordIndex = patternTable[wordIndex - 1];`
`52`	`52`	`} else {`
`53`		`- wordIndex = 0;`
	`53`	`+ // wordIndex = 0;`
`54`	`54`	`textIndex += 1;`
`55`	`55`	`}`
`56`	`56`	`}`