求KMP算法的next数组的python代码

以下是KMP算法中next数组的Python代码示例：

def getNext(p):
    n = len(p)
    next = [0] * n
    j = 0
    for i in range(1, n):
        while j > 0 and p[i] != p[j]:
            j = next[j-1]
        if p[i] == p[j]:
            j += 1
        next[i] = j
    return next

其中，参数p为模式串，该函数返回一个长度为模式串长度的next数组。