|
|||||
|
|
| 利用KMP的改进算法实现多次模式匹配 | |
| 作者姓名： | 李波 周子琛 杨华春 |
| 作者单位： | 武警工程学院研究生队 陕西西安710086(李波，周子琛)，武警工程学院研究生队 陕西西安710086(杨华春) |
| 摘 要： | KMP算法是字符串查找算法中的一个经典算法 ,该算法在最坏情况下具有线性的查找时间 ,查找效率高。本文介绍了KMP算法的查找原理 ,并与朴素查找算法进行了比较 ,并结合KMP的改进算法给出了多次匹配的算法。 |
| 关 键 词： | 模式匹配 匹配算法 前缀函数 |
| 本文献已被 CNKI 维普 等数据库收录！ | |