贪婪模式会回溯
0
[已关闭问题]
关闭于 2025-08-01 10:10
会，贪婪量词一定会回溯，这是它的工作机制，而不是“可选优化”。
所有回答(1)
0
只要后面的模式匹配不上，引擎就必须把之前贪掉的内容一点点吐回来（回溯），直到找到可行解或全部尝试完。
──────────────────
最小示例
perl
复制
"aaaa" =~ /aaa/ # a 先吞掉 4 个 a
# 后面只剩空串，匹配不了 aa
# 回溯：a* 退到 3 个 a → 剩 1 个 a，仍不够
# 再退到 2 个 a → 剩 2 个 a，成功
──────────────────
一句话总结
贪婪 ≠ 不回头；
贪婪 = “先一口吞到底，再慢慢吐回来（回溯）直到成功或失败”。
