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

Fix knuthMorrisPratt for empty word request (#101)

Browse Source
This commit is contained in:
Nicolas DUBIEN 2018-07-24 11:26:22 +02:00 committed by Oleksii Trekhleb
parent 76461f29ee
commit 0361fe5cf8
2 changed files with 6 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/__test__/knuthMorrisPratt.test.js
View File

@ -2,8 +2,8 @@ import knuthMorrisPratt from '../knuthMorrisPratt';
describe('knuthMorrisPratt', () => { describe('knuthMorrisPratt', () => {
it('should find word position in given text', () => { it('should find word position in given text', () => {
expect(knuthMorrisPratt('', '')).toBe(-1); expect(knuthMorrisPratt('', '')).toBe(0);
expect(knuthMorrisPratt('a', '')).toBe(-1); expect(knuthMorrisPratt('a', '')).toBe(0);
expect(knuthMorrisPratt('a', 'a')).toBe(0); expect(knuthMorrisPratt('a', 'a')).toBe(0);
expect(knuthMorrisPratt('abcbcglx', 'abca')).toBe(-1); expect(knuthMorrisPratt('abcbcglx', 'abca')).toBe(-1);
expect(knuthMorrisPratt('abcbcglx', 'bcgl')).toBe(3); expect(knuthMorrisPratt('abcbcglx', 'bcgl')).toBe(3);

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

@ -30,6 +30,10 @@ function buildPatternTable(word) {
* @return {number} * @return {number}
*/ */
export default function knuthMorrisPratt(text, word) { export default function knuthMorrisPratt(text, word) {
if (word.length === 0) {
return 0;
}
let textIndex = 0; let textIndex = 0;
let wordIndex = 0; let wordIndex = 0;