//compute lose efficacy function
t = 0;
f(1) = 0;
for(s = 1;s < n;s ++){
while(t > 0 && b[s+1] != b[t + 1])
{
t = f(t);
}
if(b[s+1] == b[t + 1])
{
t = t + 1;
f(s + 1) = t;
}
else
{
f(s + 1) = 0;
}
}
上述函数完成对失效位置的计算
文本处理中的失效函数
最新推荐文章于 2022-10-04 11:18:10 发布