【问题标题】:Is it possible to get a list of all the jumbled English words?是否有可能获得所有混乱的英语单词的列表?
【发布时间】:2015-12-08 23:21:38
【问题描述】:

我制作了一个类似争夺的游戏(使用 Swing),用网格上的随机字母组成单词。该程序完美运行。但是,我希望再执行一个动作:当无法形成更多的单词时,游戏应该结束。现在我不确定这是否现实,但我正在寻找所有可能的混乱英语单词的列表。有什么地方可以得到这个,以便我可以与剩余的字母进行比较?

另外,我使用的字典不完整,因为它省略了两个小字母和一些三个字母的单词。有没有更好的英语单词列表?

【问题讨论】:

  • 所以您想将您的单词与ArrayList 中的几百万个字符串进行比较?听起来很棒的表演:P。

标签: java algorithm dictionary


【解决方案1】:

你想要的是SOWPODS word list。它包含拼字游戏中使用的所有两个字母和三个字母的单词。在 Wikipedia 文章的底部,您会找到一个链接,您可以在其中下载列表。

要有效地使用单词列表,请将其存储在 trie 中。

在 trie 的帮助下,您可以使用breadth-first search 探索网格,找到隐藏在网格中的所有字典单词。最后,将这些词与玩家找到的词进行比较。

【讨论】:

  • 感谢您的回复。好吧,你介意让我知道为什么我的问题得到了 5 票反对(到目前为止)吗?这不是一个合法的问题吗?
  • 这里有一个合法的算法问题。如果您包含了一小段可执行代码并询问了一些具体的问题,那么其他用户会更好地接受您的问题。无论如何,我还是回答了,因为这是我知道并喜欢的话题,而且我认为我对您有有用的建议。如果我确实帮助了你,请点赞并接受我的回答。
  • @John 有一个指南供人们查看问题时说“要求我们推荐或查找书籍、工具、软件库、教程或其他非现场资源的问题对于 Stack Overflow 来说是题外话”。我猜索要单词表可能会被判断为索要异地资源。
猜你喜欢
  • 2013-04-24
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2017-08-26
  • 1970-01-01
  • 2013-05-24
  • 1970-01-01
  • 2020-08-05
相关资源
最近更新 更多