正则表达式拾遗

为什么80%的码农都做不了架构师？>>>   

1. 分组多次匹配

我们在正则表达式中使用"()"括号进行匹配，但是如果在括号里面使用"+"符合，那么分组只会匹配***最后一次***的匹配的结果。

例如:

正则表达式:

([abc]+.)+ 

测试字符串:

abcdabceabcfabcgggg

匹配的分组结果是:abcg

如图:

点击左侧的"Regex Debugger",可以看到程序的匹配过程:

我们可以在右边看到4次的Backtrack,关于Backtrack的问题，我们稍后讲述。

2. 回溯的问题(Backtrack)

因为功能更加强大，大部分语言对正则表达式的实现使用的是NFA(Non-deterministic finite automaton不确定型有穷自动机)，而不是DFA自动机。

2.1 NFA中的回溯问题

我们举一个例子:

正则表达式：

a{1,3}.

测试字符串:

aaa

regex debug的过程是:

因为正则表达式默认使用的是贪婪模式，所以a总是希望尽可能的匹配，我们在上图中的第2行可以看出这一点，但是我们看到在第3行那里产生了一次Backtrack，因为如果a匹配3次的话，那么后面的.无法匹配，因为解析器指针往前面走，只匹配2次a，然后将最后的a用于匹配.。

正则表达式不宜出现大量的"Blacktrack"，因为这样比较消耗系统资源，容易出现CPU占用100%的情况。

2.2 三种模式：贪婪模式、懒惰模式、独立模式

贪婪模式

正则表达式模式使用的就是贪婪模式，也就是尽可能多的匹配，正如前面2.1举的例子那样，字符a是尽可能多的匹配。

懒惰模式

懒惰模式刚好和贪婪模式相反，就是尽可能少的匹配，我们还以2.1的例子为例。

正则表达式:

a{1,3}?.

测试字符串:

aaa

匹配结果是:

aa

因为第一个a匹配的是a{1,3}?，第二个a匹配的是.

独立模式

独立模式就是咋贪婪模式的基础上，删除了回溯功能（Blacktrack），例如：

正则表达式:

a{1,3}+.

测试字符串:

aaa
aaab

匹配结果:

大家可能惊讶aaa没有被成功匹配，原因是：当a{1,3}+进行尽可能多匹配的时候，就已经把aaa匹配上了，但是字符串至此已经结束，导致.无法匹配，因此导致最后aaa无法成功匹配。相反，aaab已经匹配了a{1,3}+后，b刚好可以用于.的匹配，因此aaab成功匹配。

备注:

?：表示以懒惰模式匹配

+：表示以独立模式匹配

3.参考资料:

https://regex101.com/

https://www.cnblogs.com/study-everyday/p/7426862.html

转载于:https://my.oschina.net/cloes/blog/1837349