algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-07-05 00:23:59 +08:00
Code Issues Packages Projects Releases Wiki Activity

README fixes.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2022-01-22 10:50:33 +01:00
parent 80d2f508d3
commit 7d13e6863a
3 changed files with 5 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -43,7 +43,7 @@ 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;