- 博客(1)
- 收藏
- 关注
原创 字符串匹配
贴一个字符串匹配算法实现:将简化版的正则表达式 转换成 nfa,nfa 子集法,转换成 dfa利用dfa匹配输入串 因为这是嵌入式设备上提炼的一个简单需求,没有考虑周全,有以下缺点:没有完全支持正则表达式,比如字符集就有限制:不能出现正则式元字符dfa的状态数有限制,最多128个状态 #ifndef _DFA_H_#define _DHA_H_
2009-12-08 18:34:00 849 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人