2021年8月16日
kmp算法小结.
摘要： 目录 前言: 简介: next数组的获取: 小结: 前言: 对于文本程序来说，找出一个子串在文本中的位置是特别重要的，我们称那个子串为模式串（pattern），然后我们称寻找的过程为：模式匹配（string match）。 kmp算法就是一种串的模式匹配算法. 即:假设我们有两个字符串T和P, 找到 阅读全文
posted @ 2021-08-16 19:04 冷月半明 阅读(18) 评论(0) 推荐(0)