2018年9月19日
正则表达式学习笔记（二）表达式的匹配原理
摘要： 表达式的匹配原理 一）正则引擎的分类 1.DFA(符合或者不符合POSIX标准的都属于此类)：电动机 2.传统NFA: 传统的汽油机 3.POSIX NFA:符合新标准的汽油机 二）两条规则 规则1:优先选择最左端的匹配结果 匹配先从需要查找的字符串的起始位置尝试匹配，即从第一个字符开始测试整个正则 阅读全文
posted @ 2018-09-19 15:44 Shadowplay 阅读(237) 评论(0) 推荐(0)