-
摘要: 在给出改进的KMP模式匹配算法的定义和步骤的同时,对其进行了严格推导和证明.实验证明,当模式首次出现在文本后半段的情况下,该算法较原KMP算法具有更少的比较次数和更高的效率.Abstract: This paper established an improved KMPalgorithm for pattern matching in string. Tests proved that the algorithm has less comparison times and higher efficiency under the circumstances that the pattern first appears in the bottom half of a text string.
-
Key words:
- matchpatternstringtime complexitytext /
点击查看大图
计量
- 文章访问数: 3512
- HTML全文浏览量: 28
- PDF下载量: 1465
- 被引次数: 0