|
|||||
|
|
| 字符串的模式匹配算法——基于KMP算法的讨论 | |
| 引用本文： | 李静.字符串的模式匹配算法——基于KMP算法的讨论[J].青岛化工学院学报(自然科学版),2002,23(2):78-80. |
| 作者姓名： | 李静 |
| 摘 要： | 重点对基本的串匹配算法和KMP算法进行了探讨。通过对这两种算法的比较分析提出了一个新算法，此算法具有比基本的串匹配算法更优越的时间复杂性，并且相对KMP算法而言更简洁易懂。 |
| 关 键 词： | 字符串 模式匹配算法 KMP算法 子串 目标串 模式串 串模式匹配算法 |
| 本文献已被 维普 等数据库收录！ | |