此算法是否适用于查找字符串的句点?

答案 this question 引用Crochemore和Ryter的“文本算法”第340页中的线性时间算法来计算字符串的周期。然而,这是相当复杂的,根据双向算法中使用的最大后缀算法(chrochemore和perrin),以下内容似乎适合计算周期:

size_t period_of(const char *x)
{
    size_t j=1, k=0, p=1;
    while (x[j+k]) {
        if (x[j+k] != x[k]) {
            j += k?k:1;        // Previously: j += k+1;
            k = 0;
            p = j;
        } else if (k != p) {
            k++;
        } else {
            j += p;
            k = 0;
        }
    }
    return p;
}

他们的版本采用了两种方式,从中可以得出最大后缀的周期,作为计算最大后缀的副作用。但是,除非我遗漏了一些东西,否则逻辑的有效性似乎并不依赖于最大后缀属性。

以上是否正确?如果没有,你能提供一个反例来说明它在哪里失败了吗?