文本处理中的失效函数

//compute lose efficacy functiont = 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;}}

上述函数完成对失效位置的计算