Java填字游戏解算器

时间:2013-12-12 16:47:37

标签: java regex data-structures

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

由于

2 个答案:

答案 0 :(得分:2)

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

答案 1 :(得分:0)

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

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