KMP NEXT求解

注意:这里是针对高教版的next数组,不同算法,教材求的next数组是不一样的.

这是PPT上的注解:
在这里插入图片描述
也就是说
1.第一个字符一定为-1
2.如果有字符等于起始字符,而字符前没有能匹配的字符串或者字符前有能匹配的字符串但是把这个字符算上仍然匹配,那么也是-1.
3.如果字符前有k个字符和开头的字符匹配且算上这个字符之后不匹配,那么是K.
4.如果字符前有k个字符和开头的字符匹配且算上这个字符之后匹配,那么是0.

例子:

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/cobracanary/article/details/85991549