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.
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.