Java正则表达式使用的引擎实现是NFA自动机, 这种正则表达式引擎在进行字符匹配时会发生回溯(backtracking)。而一旦发生回溯, 那其消耗的时间就会变得很长, 有可能是几分钟,也有可能是几个小时, 时间取决于回溯的次数和复杂度.

21 4 月, 2021 0条评论 86点热度 0人点赞 专注着 阅读全文