会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
绿沉
博客园
首页
新随笔
联系
管理
订阅
2017年10月22日
浅谈正则表达式
摘要: 状态机可以分为确定性有穷状态机DFA和非确定性有穷状态机NFA。NFA可以经过一系列变化转换为DFA。每一个正则表达式都可以用一个等价的状态机来表示。 正则表达式的引擎有两种实现算法,一种是先处理正则表达式等价的状态机,全转换成DFA,再跟字符串比较、匹配,一种是不处理正则表达式,直接用字符串比较、
阅读全文
posted @ 2017-10-22 21:31 绿沉
阅读(111)
评论(0)
推荐(0)
编辑
公告