正则表达式回溯问题

举例

text=“abbc”
regex=“ab{1,3}c”

匹配过程：



不匹配，回溯！然后拿text的"c"去匹配regex的"c"

如果我们的例子为：

text=“abbbbbbc”
regex=“ab*bbbbc”

那因为默认是贪婪模式，就会回溯多次：

1. text = abbbbbbc,regex = ab*,错误，回溯
2. text = abbbbbbc,regex = ab*b,错误，回溯
3. text = abbbbbbc,regex = ab*bb,错误，回溯
4. text = abbbbbbc,regex = ab*bbb,错误，回溯
5. text = abbbbbbc,regex = ab*bbbb,错误，回溯
   每次回溯都会增加好几次一一匹配的动作！