that's a really interesting question, giancarlo... i hope somebody answers it.
it actually seems like you would use punctuation marks as delimiters, because the word "dog" seems like it should be identical to the word "dog?".
however, a search for "dog?" would turn up no results because of the extra "?" at the end of the string. perhaps some sort of filter in search() to ignore punctuation? but this appears to kind of defeat some of the purpose of a full "trie".
does it make sense that when encountering the word "dog?" you should add both "dog" and "dog?" to the trie...?
jason |