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

Question

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

另外，您能提供一个例子吗？

Answer 1

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

(['"]).*?\1

这将匹配单引号或双引号字符串(暂时忽略转义)。它使用反向引用来引用开放符号(单引号或双引号)，以便它可以在末尾匹配。

另一方面，回溯是正则表达式在匹配失败时自然执行的操作。例如，如果我匹配表达式

.+b

相对于字符串

aaaaaabcd

那么它将首先匹配 aaaaaabc关于.+并比较b与剩余的d 。这失败了，所以它回溯了一下并匹配 aaaaaab对于.+然后比较最终的b反对c 。这也失败了，所以它再次回溯并尝试 aaaaaa对于.+并且匹配 b反对b并成功。