12 2020 档案

[KMP]模板总结
摘要：KMP算法 KMP算法应用场景 主要是文本串和模式串之间的匹配，来加速匹配的算法。 即在线性时间内求出文本串T中查找字符串P，且求出P在T中出现的次数和位置。 朴素的字符串匹配算法 主要是枚举文本串T的每个起始位置i， 然后逐步和字符串P进行比较，如果中途失配，那么i++， 在重新与P进行匹配; / 阅读全文
posted @ 2020-12-08 00:17 zhanghanLeo 阅读(187) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示