2023年6月21日
一文全解析KMP算法
摘要： 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如果失配（即S 阅读全文
posted @ 2023-06-21 22:41 晨煦风清 阅读(131) 评论(0) 推荐(0) 编辑