yyfaith的博客

贪婪匹配：正则表达式趋向于最长匹配。懒惰匹配：正则表达式趋向于最短匹配。举个例子：贪婪模式：pattern1 = (.*)((\.|/)part-\\d+)懒惰模式：pattern2 = (.*?)((\.|/)part-\\d+)csdntest/part-123/part-456/part-789贪婪模式第一子模式匹配结果：csdntest/part-123/part-456懒惰模式第一子模式...

正则表达式的几种引擎：1、DFA，确定性有穷自动机。2、NFA，非确定性有穷自动机。NFA，表达式主导引擎DFA，文本主导引擎将一个正则表达式转换成一个有穷自动状态机。有穷自动状态机分为：确定性和非确定性。Thompson正则构造转换开发出的将正则表达式转换成NFA的算法。将一个正则转换成一个NFA基本原理：1、对于 「或」 操作的处理：分成多个路径，加一个开始节点，一个结尾节点，通过ε 边可到达...