3 ms·
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
by sushid 9y ago
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.
- pcmaffey 9y ago[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.
- sushid 9y agoQuite possible. How about importing the Scrabble dictionary? Looks like there are implementation on Github that's easily <1 MB. Loved the game, btw.