CongYang_96

读书笔记

剑指Offer题解(45) 小知识(2) 题解(6)

/ 注册

全部文章 / 读书笔记（共1篇）

KMP算法详解

1.对next数组作用的详解：t:表示最小移动距离。两种特殊情况一般情况else的情况，即j与i的值不相等，那么直接将此时j的之前的next数组给j，直接定位到b处。说明判断条件里j==0的由来。

2020-09-24

0 0