如何在不使用非贪婪字符的情况下停止1次匹配的正则表达式匹配

Question

有没有办法让一个正则表达式模式在一次匹配后自动停止搜索。我想将正则表达式搜索添加到我尝试创建的Web服务中，但我不希望有人能够运行需要很长时间的正则表达式，只需要一次匹配即可。这可能吗？

Answer 1

真的不好退化模式永远不会匹配。如果您找到找到退化病例的好方法，那么您可能会得到lot of money。超时可能会更好。在Perl中，我将使用alarm与块eval结合使用。

您可能也在寻找Perl中的(*COMMIT)，它可以防止回溯。

Answer 2

即使使用限制量词，您仍然可能以长时间运行的正则表达式结束。

实施可中断的功能，如this thread讨论是另一种选择。