KMP算法求Next数组的个人理解（类同qq炫舞）

最近学了韩顺平老师发布在b站上的数据结构与算法课，发现kmp算法中，求取Next数组的方法有点难理解，下面说一说我自己的感悟。

我感觉求这个数组和玩qq炫舞是一样的，是要达成一种comboo，连续达成的comboo越多，得到的分数（即next数组的值）越高，但是每次成功只能+1：

例如：abcabd

前面abc不谈，一定是 0 0 0；后面的 a b d 如何求呢？ 可以看为玩qq炫舞

系统给的值为前面 a b c： 而你敲上去的值首先为 a ; 达成comboo 分数+1；

接下来你敲上去的值为b;达成comboo，分数再+1，总分为2；

接下来敲上去的值为d；miss掉了，分数直接清0；

系统重新给你值（从数组开头取），你重新开始敲，并追求comboo

哈哈，是不是很像qq炫舞呢，但是miss掉的情况应该分为两种，第一种：敲上去的值等于数组第一个值，那分数变为1（系统认为你开启了新的一轮，并重新开始comboo）；第二种：你敲上去的值不等于数组的第一个值，那直接清0；

因为本人还是小白，有可能有些情况没顾及到，也有可能我的理解存在问题，但是将韩顺平老师的方法与我的方法进行了一些试验，发现结果相同。欢迎各位大佬多多指点，真心虚心求教！

public static int[] kmpNext(String arr) {
    int next[] = new int[arr.length()];
    next[0] = 0;//第一位总为0
    for(int i = 1,j = 0;i < arr.length();i++) {
        if(arr.charAt(i) == arr.charAt(j)) {//达成comb，则j加1
            j++;
            next[i] = j;
        } else if (arr.charAt(i) == arr.charAt(0)){//失去comb的情况1
            j = 1;
            next[i] = j;
        } else {//失去comboo的情况2
            j = 0;
            next[i] = j;
        }
    }
    return next;
}