随笔分类 -  字符串算法

KMP算法
摘要：[TOC] KMP算法 基本思想 算法由两部分组成 1. 计算ptr每一位及之前的字符串中，前缀和后缀公共部分的最大长度的next数组 2. 匹配ptr和str，当ptr失配时，利用next数组，实现ptr的最大后移，从而避免不必要的匹配，减少匹配次数 计算next数组 前缀和后缀公共部分的最大长度 阅读全文
posted @ 2019-05-17 12:45 一块钱的争论 阅读(137) 评论(0) 推荐(0)