- 博客(2)
- 资源 (11)
- 收藏
- 关注
原创 技海无涯:正则表达式相关的知识和技术(2)——算法
转换算法为了让正则表达式最终能够被机器识别,并且能够用其来匹配目标字符串,必须首先将正则表达式转换为NFA或者DFA(后面介绍)两种等价的自动机,一般的转换过程如下:正则表达式—①—>NFA—②—>DFA。当然也可以直接这样转换,当然这个算法复杂度更高:正则表达式—③—>DFA。上面的每个过程对应一个算法,下面我们分别简单的介绍三种算法。 ①正则表达式——>
2009-05-24 20:14:00 2312
原创 技海无涯:正则表达式相关的知识和技术(1)——表达式
正则表达式,看似简单,实则博大精深。简简单单几个字符:|、*、(、)……却能够演绎出无穷无尽的变化。初看正则表达式,其实就是一串子字符串,但隐藏在这字符串背后的各种各样的知识、技能、技巧,却一点也不简单。以前在学习《编译原理(龙书)》的时候,也是一目十行的将其跳过,这次偶尔需要用到正则表达式,然后自己就上网搜了搜,结果发现水不是一般的深,耗费了3个晚上的时间搜索、查阅,才稍微理清了这些相关知识
2009-05-19 22:11:00 2761 3
十年磨一剑之架构设计
2014-12-24
TCP头信息详解(英文版 pdf)
2013-12-13
spring_in_action中文第二版(高清完整书签版).part2
2013-11-05
设计模式精解 Design_Patterns_Explained
2009-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人