瀏覽單個文章
NEAL
Golden Member
 
NEAL的大頭照
 

加入日期: Jun 2002
您的住址: Taiwan
文章: 2,668
那小弟來救你Failue Function好了

那個是用在KMP演算法的啦

用這個當例子

a b a b a b a a

你用兩個指標,一個會釘死在第一個a,另一個會從b開始跑到結束為止

然後做比較,不一樣的就是-1,有一個一樣就填0,有兩個一樣就填1,以此類推

首先,a和b比,當然照規則是各填入-1

為了快點救你,我們就用這個字串第五個字來做範例好了

a b a b a b a a

第一個是a你看見了,第五個也是a你也看見了

第一次:abab VS baba,不一樣,做第二次

第二次:aba VS aba,一樣,所以傳回3-1,也就是2

也就是說第五個a的Failue Function的值是2

這樣OK嗎
__________________
工作主力機:
AMD Ryzen7 8700G
ASRock Deskmini X600
Crucial DDR5-5600 SODIMM 8GBx2
Samsung 970 EVO Plus 1TB
Thermalright AXP-90 black
Acer XV272U KV
ASUS ROG Gladius II Origin
GANSS HS75T x Glorious Panda

LG 32LM6200 32吋液晶電視電源模組維修經驗分享
舊 2005-11-10, 09:35 PM #10
回應時引用此文章
NEAL離線中