我在python中的计算前缀函数实现给出了错误的结果

我用Python实现了Compute Prefix函数，但它给了我错误的结果（我是Python初学者） 有人能帮我一下，与伪代码相比，我的实现有什么问题吗

def pi_prefix_fuggveny(pattern):
    P = list(pattern)
    m = len(P)
    a = [0] * m
    k = 0

    for q in range(2, m):
        while k > 0 and P[k+1] != P[q]:
            k = a[k]
        if P[k+1] == P[q]:
            k = k + 1
        a[q] = k

    return a

print pi_prefix_fuggveny("ababaca")

结果是：

[0,0,0,1,2,0,0]

。 但正确的结果必须是：

[0,0,1,2,3,1,1]

---

这个。在第7页

问题是，您链接的论文使用的是1索引数组，而在编码世界中，我们通常使用0索引数组。我相应地调整了指数：

def pi_prefix_fuggveny(pattern):
    P = list(pattern)
    m = len(pattern)
    a = [0] * m
    k = 0

    for q in range(2, m + 1):
        while k > 0 and P[k] != P[q - 1]:
            k = a[k - 1]
        if P[k] == P[q - 1]:
            k += 1
        a[q - 1] = k

    return a


print(pi_prefix_fuggveny("ababaca"))

我还认为该文件存在错误，其输出应为：

[0, 0, 1, 2, 3, 0, 1] [0, 0, 1, 2, 3, 0, 1] （如本程序所产生），而不是

---

[0,0,1,2,3,1,1]这是因为算法是错误的。

while

循环应该是

if

循环。非常感谢@WillemVanOnsem只是一个

如果
，没有循环：）
[0, 0, 1, 2, 3, 1, 1]