Java纵横字谜求解器

我需要构造一个方法，对于像s**p这样的字符串，它从符合该格式的字典单词列表中查找所有可能的单词，其中*是任何可能的字母。我试图在最短的时间内完成这项工作，因此我试图决定需要使用什么结构来存储数据。有什么想法吗

---

谢谢你可以尝试使用Regex检查一下，它会很快解决你的问题。

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

---

你真正的问题是它的效率。取决于你的图书馆有多大，如果你检查每一个单词，它会花很多时间。你可以做很多事情来加速这个过程。例如，根据单词的长度/起始字符等存储单词。

对每个可能的单词运行正则表达式？这将非常慢，甚至可能比一些本地检查还要慢。另外，如果你要发布一个答案，你可能应该回答这个问题，而不是仅仅把用户指向一个教程，否则你可能应该只发布一条评论。