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