正则表达式性能优化提示和技巧

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭10 年前。

Improve this question

看完还不错article关于java中的正则表达式优化我想知道创建快速高效的正则表达式还有哪些其他好的技巧？

Answer 1

1. 使用非捕获组 (?:pattern)当您需要重复分组但不需要使用来自传统 (capturing) 的捕获值时组。
2. 使用atomic group (或非回溯子表达式)适用时(?>pattern) .
3. 避免 catastrophic backtracking就像瘟疫一样，通过设计正则表达式来提前终止不匹配的情况。

我制作了一个视频来演示这些技术。我从 catastrophic backtracking 中非常写得不好的正则表达式开始。文章(x+x+)+y 。然后，经过一系列优化和每次更改后的基准测试，我将其速度提高了 300 万倍。该视频特定于 .NET，但其中许多内容也适用于大多数其他正则表达式风格:

.NET Regex Lesson: #5: Optimization