回朔法原理

4-1 没有回溯的匹配

通俗的讲：执行一次就能得到结果，不管成功还是失败。

4-2 常见的回溯形式

贪婪量词

局部尽可能多的匹配，整体不满足时，逐渐尝试减少

当存在多个贪婪量词时，优先满足位置靠前的贪婪量词。

惰性量词

局部尽可能少的匹配，整体不满足时，逐渐尝试增加

分支结构

按照顺序尝试

• 局部和整体都满足，则结束。
• 局部满足，整体不满足，则尝试下一个