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

Fix method Trie::doesWordExist() (#175)

Browse Source 
Method Trie::doesWordExist() return `true` when word is complete otherwise `false`
This commit is contained in:
Oleg 2018-08-21 23:00:11 +03:00 committed by Oleksii Trekhleb
parent 5eb1195c61
commit 392cd9806d
2 changed files with 5 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/data-structures/trie/Trie.js
View File

@ -43,7 +43,9 @@ export default class Trie {
* @return {boolean}
*/
doesWordExist(word) {
return !!this.getLastCharacterNode(word);
const lastCharacter = this.getLastCharacterNode(word);
return !!lastCharacter && lastCharacter.isCompleteWord;
}
/**

3
src/data-structures/trie/__test__/Trie.test.js
View File

@ -45,7 +45,8 @@ describe('Trie', () => {
trie.addWord('caption');
expect(trie.doesWordExist('cat')).toBe(true);
expect(trie.doesWordExist('cap')).toBe(true);
expect(trie.doesWordExist('cats')).toBe(true);
expect(trie.doesWordExist('cap')).toBe(false);
expect(trie.doesWordExist('call')).toBe(false);
});
});