Loading

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