trie-search icon indicating copy to clipboard operation
trie-search copied to clipboard

Add deletion 'misspelling' feature / option

Open joshjung opened this issue 6 years ago • 0 comments

I think it would be fairly trivial to add a feature to the Trie that allows it during lookups to "look ahead" one character to allow for matches on misspellings where a character was missed. For example:

Inserted: "hello" Searched: "helo"

If we lookahead 1-character at the first "l", we could match on "helo" as well.

joshjung avatar Jul 03 '18 07:07 joshjung