确定匹配正则表达式的步骤数

Question

我想确定将一条文本与正则表达式进行匹配所涉及的步骤数。我查看了Java中的Matcher类，但它似乎没有此功能。我该如何处理？

Answer 1

我也想要这个。我们有一种方法，用户可以添加正则表达式来匹配日志文件中的行，但是他们经常创建异常糟糕的正则表达式模式，从而耗尽CPU的资源。我希望能够有一个验证步骤，对示例行列表运行拟议的正则表达式，并在需要太多步骤才能运行时拒绝允许它。