当前位置：文江博客话题详情

Java 字谜解算器

发布于 2024-08-29 23:32:53 字数 89 浏览 20 评论 0原文

我可以弄清楚如何创建字符串的字谜词，但我不知道如何将它们与真实单词的字典进行比较，以检查字谜词是否是真实的单词。 Java API 中是否有一个类包含整个英语词典？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

北座城市 2024-09-05 23:32:53

不，但是您可以从各个地方获取单词列表< /a>.从那里，您可以将单词列表文件读入列表中：

List<String> lines = new ArrayList<String>();
BufferedReader in = new BufferedReader(new FileReader("wordlist.txt"));
String line = null;
while (null!=(line=in.readLine()))
{
   lines.add(line);
}
in.close();

最后~~二分搜索~~使用lines.contains()作为您的候选单词。

No, but you can get a wordlist from various places. From there, you could read the wordlist file into a list:

List<String> lines = new ArrayList<String>();
BufferedReader in = new BufferedReader(new FileReader("wordlist.txt"));
String line = null;
while (null!=(line=in.readLine()))
{
   lines.add(line);
}
in.close();

And finally ~~binary search~~ use lines.contains() for your candidate word.

回复收藏 0 原文

莫相离 2024-09-05 23:32:53

确定一组字符是否是单词的字谜词的一种方法涉及使用素数。为每个字母指定一个素数，例如，a=2、b=3、c=5、d=7。现在预先计算字典中每个单词的素数乘积。例如，'add' = 2*7*7 = 98，或 'bad' = 3*2*7 = 42。

现在可以通过计算以下值来确定一组字母是否是字典中任何单词的字谜词：字母集的值。例如，字母“abd”= 2*3*7 = 42 =“坏”。只需检查预先计算的字典中是否存在字母的计算值即可。对于任何 anagram，您只需要进行一次计算，而不是尝试生成每个可能的 anagram。但请注意，此方法仅适用于相对较小的单词，否则您将遇到溢出问题并需要使用 BigInteger。

回复收藏 0 原文