摘要:
Regular Expression即“描述某种规则的表达式”之意。正则表达式匹配目前大致有两种实现方法:1, 回溯的方法, 广泛用于Perl, Python, Java等语言里面, 效率一般, 对于特殊的case, 由于使用递归, 会爆栈或者体现为效率较低.2,把正则表达式转换为NFA, 利用NFA或者DFA的方法处理匹配, awk和grep是这样实现的, 效率比较高.最基本的正则表达式定义如下:这里用c/c++实现的正则表达式, 只支持 +,*.?,| 这几种符号, 后面我会实现一下其他的特性, 比如[a-z], 零宽断言,反向引用等.回溯的方法, 这个是来自 BeautyOfCode里面 阅读全文