在正则表达式中，什么是回溯/反向引用？

Question

使用正则表达式回溯是什么意思？

另外，你能举个例子吗？

Answer 1

反向引用和回溯是两个不同的东西。前者是在后面的代码中使用捕获的结果，例如

(['"]).*?\1

这将匹配单引号或双引号字符串（暂时忽略转义）。它使用反向引用来引用打开的符号（单引号或双引号），因此它可以在末尾匹配。

另一方面，回溯是正则表达式在匹配过程中自然而然地在匹配失败时所做的事情。例如，如果我匹配表达式

.+b

反对字符串

aaaaaabcd

然后它将首先匹配.+ 上的aaaaaabc，并将b 与剩余的d 进行比较。这失败了，所以它会回溯一点并匹配.+ 的aaaaaab，然后将最终的b 与c 进行比较。这也失败了，所以它再次回溯并尝试 aaaaaa 为 .+ 和匹配 b 与 b 并成功。