|
Golden Member
|
那小弟來救你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吋液晶電視電源模組維修經驗分享
|