大家好,今天小编来为大家解答以下的问题，关于正则表达式转nfa代码CP lab，nfa和dfa的转换函数有什么区别这个很多人还不知道，现在让我们一起来看看吧！

一、正则表达式中的非贪婪和贪婪区别

1、贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为，贪婪模式在整个表达式匹配成功的前提下，尽可能多的匹配，而非贪婪模式在整个表达式匹配成功的前提下，尽可能少的匹配。非贪婪模式只被部分NFA引擎所支持。

2、以上就是我的回答，希望可以帮助题主。

二、nfa和dfa的转换函数有什么区别

1.DFA对于文本串里的每一个字符只需扫描一次，比较快，但特性较少；NFA要翻来覆去吃字符、吐字符，速度慢，但是特性丰富，所以反而应用广泛，当今主要的正则表达式引擎，如Perl、Ruby、Python的re模块、Java和.NET的regex库，都是NFA的。

2.只有NFA才支持lazy和backreference等特性；

3.NFA急于邀功请赏，所以最左子正则式优先匹配成功，因此偶尔会错过最佳匹配结果；DFA则是“最长的左子正则式优先匹配成功”。

4.NFA缺省采用greedy量词（见item4）；

5.NFA可能会陷入递归调用的陷阱而表现得性能极差。

OK，本文到此结束，希望对大家有所帮助。

——————————————小炎智能写作工具可以帮您快速高效的创作原创优质内容，提高网站收录量和各大自媒体原创并获得推荐量，点击右上角即可注册使用