精通正则表达式六：匹配优先与忽略优先

定义

匹配优先：尽可能多的匹配
忽略优先：尽可能少的匹配
我们刚开始接触的都是匹配优先：

* + ？{num,num}

忽略优先只需要在原本的匹配优先量词后加一个问号即可：

*? +? ?? {num,num}?

要注意的是，DFA不支持忽略优先。

实例

来看下面两个例子：
匹配优先：

忽略优先：

原因是什么呢？上面说过，匹配优先总是尽可能多的匹配，所以‘\w+’先匹配所有的文本,然后为了匹配‘a’,‘\w+’需要交还一个字符，看是否能匹配‘a’,发现不能匹配，然后继续交还字符，直到能匹配‘a’为止，如果所有的字符都交还完后还是不能匹配，报告匹配失败。
而对于忽略优先，总是匹配尽可能少的字符，因为量词‘+’最少匹配一个字符，所以‘\w+?’，先匹配‘1’，看后面的字符能否匹配‘a’,如果不能，‘\w+?’会继续匹配‘2’,看后面的字符能否匹配‘a’，直到能匹配‘a’或尝试所有可能后报告匹配失败。

复杂点的例子

这两个例子中捕获括号里捕获的是哪个部分呢？是‘123’还是‘3’？
结果：

其实也不难理解，因为‘\w+’是匹配优先的，所以先会全部匹配，然后交还一个字符‘3’,这是‘\d+’正好能匹配，匹配成功。
而对于忽略优先，‘\w+?’会先匹配‘a’,这时‘\d+’无法匹配后面的部分，所以‘\w+?’会再多匹配一个字符，这是‘\d+’还是无法匹配后面的部分，然后‘\w+?’继续多匹配一个字符，此时它匹配的是‘abc’,而‘\d+’则正好能匹配后面的‘123’，匹配成功。
关于匹配优先可能会遇到的问题及解决方法请看这里这个例子