【问题标题】:"Backtracking over a recursion" in PCREPCRE中的“递归回溯”
【发布时间】:2018-06-23 03:59:12
【问题描述】:

https://www.regular-expressions.info/recursebacktrack.html

Section - “Perl 和 Ruby 中任意长度的回文”

http://prntscr.com/i06qas

“但是,PCRE 不会回溯到第三次递归。当它在第二次递归中回溯第一个备选方案时,它会回溯到第三次递归。”

“它确实回溯 over 第三次递归”是什么意思? “结束”部分...

【问题讨论】:

    标签: php regex recursion pcre backtracking


    【解决方案1】:

    over 表示跳过。

    简单来说,这意味着 PCRE 在回溯到第三次递归的替代方案的第二侧后,不会再次返回到第三次递归来尝试零长度匹配。一旦替代的第二面得到满足,它就会退出,而不必担心? 量词可能会导致跳过文字字符匹配。

    【讨论】:

      最近更新 更多