我正在尝试使用以下规则来实现一个小游戏:给定一组随机字母(例如10个),我想找到一个可能由这些字母组成的所有可能的单词。我为此使用标准词典。 允许多次使用字母,并且不必使用所有字母,只要它导致单词具有4个或更多字符即可。我认为这类似于解决字谜,除了字母可以多次使用。 例如。给的字母:q r b d t e s可能的字词:床上用品,甜点等。 在搜索支持O(1)的数据结构以检查建议的单词是否在字典中时,我找到了这个paper,随后还找到了一个有效的Java DAWG实现here。 这是我被困的地方:当尝试生成可以从这些…

2020年7月14日 0条评论 42点热度 阅读全文