[理工] 资工 KMP 算法 failure function can18 PTT批踢踢实业坊

[理工] 资工 KMP 算法 failure function

楼主: can18 (18号) 2017-11-14 21:31:18

如题我大致了解KMP是先对pattern进行计算，
将来再和string比对时若fail可以快速移动
但对pattern计算的方法有两种
一种似乎叫 failure function 会将阵列首项设为-1
一种叫 prefix function 会将首项设为0
想请教这两种方法之间的差异
( 之前是学prefix function的方法)

作者: nat99up (NAt) 2017-11-14 21:33:00

前后缀第一个同字符标0或1的差别而已

作者: hank292 (hank292) 2017-11-15 11:13:00

对

继续阅读

[理工] 算法 103交大 divide and conquers1020824 [计组] 100中正资工 prefetchingking8313 [理工] 计组101台大电机ss455032 [理工] 101台联大电机计组第2题defsrisars [理工] 水下爆炸安全距离?ra9999 [理工] 103台大电机线代TampaBayRays [理工] 104 台联大线代TampaBayRays Re: [理工] 数学归纳法原理Honor1984 [理工] 数学归纳法原理LSanders [商管] 交大运管线代程度？c2578910