字符串單匹配SUNDAY算法

在算法導論中,字符串匹配比較快的是KMP算法,然而1990年提出的SUNDAY算法比它高效並且容易理解。

可見真是長江後浪推前浪,前浪死在沙灘上。


sunday算法的基本思想是:

從匹配的字符串後面開始計算,具體的查閱下文獻。

恩,有時間把代碼好好理一理。


最近面試網絡公司,算法要求比較高;面試硬件公司,底層要求又比較高。

真是防不勝防,繼續加油!


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章