KMP算法的改进

考虑字符串s1=‘aaaabcdefg...’，s2=‘aaaaa’，next=[0,1,2,3,4]。

当匹配到j = 5时，发现(b != a)，此时j = next[5] = 4，

继续比较(b != a)，直到j=0；这其中皆为多余判断，

只要在next数组中，将子串中重复相等的部分，用相同的值定义即可。

即：若next=[0,0,0,0,0]，则当匹配到j = 5时，发现(b != a)，此时j = next[5] = 0，

i++，下一次便直接比较（c == a）。

function get_next_pro(s)
{
    var i = 1;
    var j = 0;
    var next = [0];
    var tmp;
    while (i < s.length)
    {
        if (j == 0 || s.charAt(i - 1) == s.charAt(j - 1))
        {
            i++;
            j++;
            if(i > 1 && s.charAt(i - 1) == s.charAt(j - 1))
            {
                tmp = next[j-1];
            } else
            {
                tmp = j;
            }
            next.push(tmp);
        } else {
            j = next[j - 1];
        }
    }
    return next;
}