讨论KMP.3 match[j] 的另一种定义

。

。

。

。

<p>在 KMP 函数中，对于所有 j &lt; plen， match[j] 的值就是 fail[j] 的值加一（由于 fail 数组存储的是最后一个字符的最长公共前后缀长度，因此需要加一）。</p><p>BuildMatch 函数的实现也要相应地改变。在计算 fail 数组的过程中，可以顺便求出 match 数组的元素值。具体来说，只需要在 if (pattern[j] == pattern[i + 1]) 的分支中添加 match[j] = match[i] + 1; 的语句即可。</p><p><br ></p>

1

<p>。</p>

<p>1</p>

<p>赋值的时候加1</p><p><br ></p>

赋值的时候加1

<p>1</p>

1

<p>在 KMP 函数中，对于所有 j &lt; plen， match[j] 的值就是 fail[j] 的值加一（由于 fail 数组存储的是最后一个字符的最长公共前后缀长度，因此需要加一）。</p><p><br ></p><p>BuildMatch 函数的实现也要相应地改变。在计算 fail 数组的过程中，可以顺便求出 match 数组的元素值。具体来说，只需要在 if (pattern[j] == pattern[i + 1]) 的分支中添加 match[j] = match[i] + 1; 的语句即可。</p><p><br ></p>

<p>赋值的时候加1</p>

在 KMP 函数中，对于所有 j &lt; plen matchj failj fail p&gt; BuildMatch 函数的实现也要相应地改变。在计算 fail 数组的过程中，可以顺便求出 match 数组的元素值。具体来说，只需要在 if (pattern[j] == pattern[i + 1]) 的分支中添加 match[j] = match[i] + 1; 的语句即可。

1

在 KMP 函数中，对于所有 j &lt; plen matchj failj fail p&gt; BuildMatch 函数的实现也要相应地改变。在计算 fail 数组的过程中，可以顺便求出 match 数组的元素值。具体来说，只需要在 if (pattern[j] == pattern[i + 1]) 的分支中添加 match[j] = match[i] + 1; 的语句即可。

1

<p>1</p>

<p>是</p>