Re:Show HN: 5 minute word game
by sushid on Tuesday October 31, 2017 @03:10PM
(#15595736)
Regarding #2, shouldn't you be using a prefix tree? And even if you're using a hash, you can remove the s suffix and check to see if it's a word (i.e. check if it's a word first, if not, remove the 's' and check again). There are edge cases of course, but at this point it's probably better to have a few false positives than a bunch of false negatives.
[ Parent
| on HN ]
[searches "prefix tree"] Sweet! Thanks for the tip, that does indeed look like what I should be using.
As for plurals, that's not a bad idea. But I think the # of false positives would be > false negatives.