2

我的问题如下:

Java中是否有可以输入输入并为其构建搜索/正则表达式模式的Pattern-Builder?

这个例子:

我所拥有的: 加载名称列表。开始阅读文件,并使用完整的名称列表检查每一行。(这会创建一个笛卡尔积,但我不想要那个)。

我想要实现的目标: 加载正则表达式应考虑的名称列表创建模式并将所有名称加载到模式中。阅读第一个文件并用模式检查它。

所以你可以看到我想将笛卡尔积减少到 O[n] 序列以节省性能。

条件:
正则表达式模式应该从列表中加载,因此它是动态的。
输入可以是任何东西,输出应该是警报,以防任何名称匹配。

如果您认为我没有提供足够的信息,请询问,我很乐意尽我所能提供更多信息。

4

2 回答 2

0

您可以做的是创建一个带有名称的集合。这将保证您拥有具有 O(1) 访问时间的不同名称列表。然后,您可以检查文件中的行中的名称是否存在于该集中。

但这可能不是完美的解决方案。要获得更多帮助,您应该提供文件预览和示例输入和输出。

于 2012-09-10T10:07:12.670 回答
0

不幸的是,dasblinkenlight 在评论中给出了答案,

编译这么大的模式结果还可以,我用4.5 MB的模式试了一下。我希望没有限制。

于 2012-09-11T07:28:44.493 回答