回火贪婪令牌-将点放在负面展望之前有什么不同？

Question

<table((?!</table>).)*</table>

匹配我的所有表标记。然而

<table(.(?!</table>))*</table>

没有。如果我试着用文字写出表达，第二个似乎有意义，但我无法理解第一个。

有什么区别？

作为参考，我从这里得到了“钢化贪婪令牌”这个术语：钢化贪婪令牌解决方案

Answer 1

匿名用户

一个缓和的贪婪令牌实际上只是意味着：

匹配，但仅限于某一点

你是如何做到的：

您将不想匹配的令牌作为负前瞻（？！notAllowedToMatch）放在点的前面 （匹配任何一件事），然后用星号重复整个事情：

（（？！不允许匹配）。）*

工作原理：

一遍又一遍地“看，吃一个”，在输入字符串中从左到右移动一个字符，直到看到不允许的序列（或字符串末尾），此时匹配停止。

Wiktor更详细的回答很好，但我只是觉得应该有一个更简单的解释。

Answer 2

（（？！

<代码>（.（？！

请参见此处。

Answer 3

rexegg.com炼成贪婪令牌参考相当简洁：

在(?:(?!{ END}).)*中，*量词适用于一个点，但它现在是一个钢化的点。负前瞻（？！{END}）断言当前位置后面的不是字符串{END}。因此，点永远无法匹配{END}的大括号，保证我们不会跳过{END}分隔符。

也就是说：调和贪婪令牌是字符序列的一种否定字符类（参见单个字符的否定字符类）。

注意：钢化贪心标记和否定字符类之间的区别在于，前者并不真正匹配序列本身以外的文本，而是不启动该序列的单个字符。即(?:(?! abc|xyz）。）不会匹配def在Defabc中，但会匹配def和bc，因为a启动禁止的abc序列，而bc不会。

它包括：

• （？：...）*-量化的非捕获组（可能是捕获组，但捕获每个单独的字符没有意义）（a*可以是，这取决于是否期望空字符串匹配）
• （？！...）-实际对当前位置右侧的值施加限制的负前瞻
• .-（或任何（通常是单个）字符）消耗模式。

然而，我们总是可以通过在负前瞻中使用交替（例如：（？！{（？：END | START | MID）}））或通过用否定字符类替换所有匹配点（例如：（？：（！START | END | MID））来进一步调整令牌[^

注意，没有提到消费部分（原始令牌中的点）放置在前瞻之前的构造。阿维纳什的回答清楚地解释了这一部分：（.（？！

雷克塞格。com提供了一个想法：

• 当我们想要在分隔符1和分隔符2之间匹配一个文本块，并且中间没有子字符串3时（例如，{START}（？：（？！{（？：MID | RESTART）}）。*）*？{END}

由于在与消耗模式匹配的每个字符之后执行前瞻检查，因此混合贪婪令牌会消耗资源。展开循环技术可以显著提高令牌性能。

比方说，我们想在abc 1 abc 2 xyz 3 xyz中匹配abc 2 xyz。而不是用abc(?:(?! abc|xyz）检查abc和xyz之间的每个字符。）*xyz，我们可以用[^ax]*跳过所有不是a或x的字符，然后将所有a后面没有bc（带有a（？！bc））和所有x后面没有yz（带有x（？！yz））：abc[^ax]*（？： a（？！ bc）[^ax]*|x（？！ yz）[^ax]*）*xyz。