2024年7月16日
KMP算法
摘要： KMP算法 KMP算法是一个字符串算法，通常用于匹配字符串。 KMP算法的原理 如果我们暴力枚举下标 \(i,j\)，\(i\) 是文本串的下标，\(j\) 是模式串（你要在文本串中匹配的字符串）的下标，时间复杂度 \(O(NM)\)，其中 \(N,M\) 分别为文本串和模式串的长度。 我们看一下匹 阅读全文
posted @ 2024-07-16 21:40 wbw121124 阅读(123) 评论(0) 推荐(0)