- 博客(1)
- 收藏
- 关注
原创 KMP算法
KMP算法 假设现在我们面临这样一个问题:给两个字符串s、p,请问p是否是s的子串?这就需要定位子串,也既串匹配。串匹配运算的应用非常广泛,在搜索引擎、拼写检查、语言翻译、数据压缩等应用中,都需要进行串匹配。KMP算法就是串的一种匹配算法。 KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配。相比其他的串的匹配算法,KMP的优势在于:每当一趟匹配过程中出现字符比较不等时,不需回溯指针,而是...
2019-06-23 23:27:53 208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人