2017年10月22日
浅谈正则表达式
摘要： 状态机可以分为确定性有穷状态机DFA和非确定性有穷状态机NFA。NFA可以经过一系列变化转换为DFA。每一个正则表达式都可以用一个等价的状态机来表示。 正则表达式的引擎有两种实现算法，一种是先处理正则表达式等价的状态机，全转换成DFA，再跟字符串比较、匹配，一种是不处理正则表达式，直接用字符串比较、 阅读全文
posted @ 2017-10-22 21:31 绿沉 阅读(124) 评论(0) 推荐(0)