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;
}