| 字符串模式匹配算法的研究及改进 |
| |
| 引用本文： | 毕智超.字符串模式匹配算法的研究及改进[J].电子测试,2013(20):64-65. |
| |
| 作者姓名： | 毕智超 |
| |
| 作者单位： | 陕西职业技术学院，陕西西安，710100 |
| |
| 摘 要： | 串的模式匹配是一种重要的串运算。本文首先对朴素的模式匹配BF算法与KMP算法进行了分析,在此基础上寻求出一种简单实用、易于理解的字符串模式匹配改进算法。结果表明改进算法能减少模式匹配中字符的比较次数和尝试次数,提高模式匹配的效率。
|
| 关 键 词： | 模式匹配 BF算法 KMP算法 改进算法 |
The Research of Improved Matching Algorithm of String Pattern |
| |
| Bi Zhichao.The Research of Improved Matching Algorithm of String Pattern[J].Electronic Test,2013(20):64-65. |
| |
| Authors: | Bi Zhichao |
| |
| Affiliation: | Bi Zhichao;Shaanxi Vocational &Technical College; |
| |
| Abstract: | |
| |
| Keywords: | Pattern matching BF algorithm KMP algorithm Improved algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
