hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-27 15:41:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

issue #631 solved (#809)

Browse Source 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
This commit is contained in:
Samay Sagar 2022-01-22 15:05:06 +05:30 committed by GitHub
parent 8c433f9b5d
commit d80486f1c6
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/algorithms/string/knuth-morris-pratt/knuthMorrisPratt.js
View File

@ -43,14 +43,14 @@ export default function knuthMorrisPratt(text, word) {
if (text[textIndex] === word[wordIndex]) { if (text[textIndex] === word[wordIndex]) {
// We've found a match. // We've found a match.
if (wordIndex === word.length - 1) { if (wordIndex === word.length - 1) {
return (textIndex - word.length) + 1; return textIndex - word.length + 1;
} }
wordIndex += 1; wordIndex += 1;
textIndex += 1; textIndex += 1;
} else if (wordIndex > 0) { } else if (wordIndex > 0) {
wordIndex = patternTable[wordIndex - 1]; wordIndex = patternTable[wordIndex - 1];
} else { } else {
wordIndex = 0; // wordIndex = 0;
textIndex += 1; textIndex += 1;
} }
} }