Java搜索模式RegularExpression样式

时间:2012-09-10 10:01:05

标签: java regex search

我的问题如下:

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

示例:

我有什么: 加载名称列表。 开始阅读文件,并使用完整的名称列表检查每一行。 (这会创建一个笛卡儿积,但我不希望这样。)

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

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

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

如果您认为我没有提供足够的请求,请尽快提供更多信息。

2 个答案:

答案 0 :(得分:0)

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

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

答案 1 :(得分:0)

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

编译这么大的模式的结果没问题,我试着用4.5 MB的模式。我希望没有限制。