Loading

2023年10月1日
KMP字符串匹配算法
摘要： 什么是 \(KMP\) KMP是一种用于模式串匹配问题的算法。 给出一个文本串和模式串，查询模式串在文本串中的(出现次数、出现位置等等)的问题称为“模式串匹配问题”。 KMP算法的本质是：针对模式串构建一个特定的数组，用于在匹配失败时减少后续匹配过程中的无用比较，可以将时间复杂度优化到线性。 \(n 阅读全文
posted @ 2023-10-01 19:17 popcoount 阅读(474) 评论(1) 推荐(2)