java – 可能的正则表达式回溯问题？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – 可能的正则表达式回溯问题？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1080字，纯文字阅读大概需要2分钟。

内容图文

我有以下正则表达式和输入：

http://regex101.com/r/cI3fG4

基本上,我想匹配最后一个“哟”并将所有内容保持为绿色(组(1)).

这适用于小文件/输入.

但是,如果我在java中对一个非常大的(100k)文件运行它,它没有模式匹配(只是一堆文本 – war& peace片段),尝试查找匹配可能需要10秒才能返回.我假设正则表达式回溯问题(特别是(.*)组(1)匹配).

我可以做些什么来防止每个用例的回溯并加速这个正则表达式以满足上述要求？

– Java代码 –

    // Works fine for this small snippet but when run against 100k large input
    // as described above some serious perf issues start happening.  

    String text = "Hi\n\nyo keep this here\n\nKeep this here\n\nyo\nkey match line here cut me:\n\nAll of this here should be deleted";
    System.out.println(text);
    Pattern PATTERN = Pattern.compile("^(.*)((\\byo\\b.*?(cut me:).*))$",
            Pattern.MULTILINE | Pattern.DOTALL);
    Matcher m = PATTERN.matcher(text);
    if (m.find()) {
        text = m.group(1);
        System.out.println(text);
    }

解决方法:

试试这个正则表达式：

^([\s\S]*)\byo\b[\s\S]*?(cut me:)

没有m和s标志.

在线演示：http://regex101.com/r/lC9yZ5

在我的测试中,这比你的正则表达式更快. (您也可以在regex101的调试器上查看)

内容总结

以上是互联网集市为您收集整理的java – 可能的正则表达式回溯问题？全部内容，希望文章能够帮你解决java – 可能的正则表达式回溯问题？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---