Java填字游戏解算器

Question

我需要构建一个方法，对于诸如“s ** p ”之类的字符串，它会从符合该格式的字典单词列表中找到所有可能的单词，其中*是任何可能的字母。我试图在最短的时间内完成这个，所以我试图决定我需要用什么结构来存储数据。那里有什么想法吗？

由于

Answer 1

您可以尝试使用正则表达式（请查看此tutorial here），它会很快解决您的问题。

Answer 2

如果用搜索替换搜索中的*。您可以将它用作正则表达式，与字符串进行比较以找到潜在的匹配。

你真正的问题是它的效率。根据您的图书馆的大小，如果您查看每个单词，则需要很长时间。你可以做各种事情来加快速度。例如根据长度/起始字符等存储单词。