我在 Google 上进行了一些搜索，但找不到我要查找的内容。
我正在用 Rails 开发一个拼字游戏类型的文字游戏，我想知道是否有一种简单的方法可以验证玩家在游戏中输入的内容实际上是一个单词。他们会打出这个词。
针对应用中加载的某种英语词典数据库进行验证是解决此问题的最佳方法吗？如果是这样，是否有任何库提供这种功能？如果没有，你有什么建议？
感谢您的帮助！
【问题讨论】：
标签： ruby-on-rails ruby dictionary
你需要两件事：
单词列表是棘手的部分。在大多数 Unix 系统上，在/usr/share/dict/words 或/usr/dict/words 上都有一个单词列表——有关更多详细信息，请参阅http://en.wikipedia.org/wiki/Words_(Unix)。我 Mac 上的那个有 234,936 个单词。但它们并非都是有效的拼字游戏单词。因此，您必须以某种方式获得拼字游戏词典，确保您拥有使用它的正确许可，并对其进行处理，使其成为文本文件。
（更新：LetterPress 的单词列表现在是 open source 和 available on GitHub。）
代码在简单的情况下是没有问题的。这是我刚刚编写的脚本：
words = {}
File.open("/usr/share/dict/words") do |file|
file.each do |line|
words[line.strip] = true
end
end
p words["magic"]
p words["saldkaj"]
这将输出
true
nil
我把它作为练习留给读者，让他们把它变成一个合适的 Words 对象。 （从技术上讲，它不是字典，因为它没有定义。）或者使用 DAWG 而不是散列，即使散列可能适合您的需要。
【讨论】：
这里有一条与语言无关的建议是，如果您只关心单词的存在（在这种情况下，您会关心），并且您计划将整个数据库加载到应用程序中（您的查询建议您正在考虑）然后DAWG 将使您能够检查是否存在 O(n) 时间复杂度，其中 n 是单词的大小（字典大小没有影响 - 总体而言，查找本质上是 O(1) )，虽然在内存方面是一个相对最小的结构（事实上，一些插入实际上会减小结构的大小，“top, tap, taps, tops”的 DAWG 的节点比“tops, tap”的节点少） .
【讨论】：
Set：数组将花费与字典大小成线性比例的时间，如果您使用散列，您将使用键但是不是价值观。