[理工] [DS]100台大資工第五題 Billgaspeed PTT批踢踢實業坊

作者: Billgaspeed (Billgaspeed) 2016-02-13 15:41:30

http://i.imgur.com/qtQqkPX.jpg
我想問(b)小提的preprocessing是指哪一部分的步驟?
因為平常看到KMP的題目都是直接幹
不太清楚KMP分成兩個步驟的專有稱號
請各位幫忙開開示

作者: amge1524 (台灣加油) 2016-02-13 16:39:00

指的應該是計算failure的過程

作者: Billgaspeed (Billgaspeed) 2016-02-13 17:32:00

計算failure的過程不是matching嗎QQ?那不然matching是做甚麼的QQ

作者: leo258x (TastyFeeder) 2016-02-13 17:57:00

我覺得matching是在找(比對)的過程的

作者: Billgaspeed (Billgaspeed) 2016-02-13 18:05:00

我董了用failure function來preprocessing再用matching 和一個長串列比對用preprocessing出的結果來matching

繼續閱讀