在算法導論中,字符串匹配比較快的是KMP算法,然而1990年提出的SUNDAY算法比它高效並且容易理解。
可見真是長江後浪推前浪,前浪死在沙灘上。
sunday算法的基本思想是:
從匹配的字符串後面開始計算,具體的查閱下文獻。
恩,有時間把代碼好好理一理。
最近面試網絡公司,算法要求比較高;面試硬件公司,底層要求又比較高。
真是防不勝防,繼續加油!
在算法導論中,字符串匹配比較快的是KMP算法,然而1990年提出的SUNDAY算法比它高效並且容易理解。
可見真是長江後浪推前浪,前浪死在沙灘上。
sunday算法的基本思想是:
從匹配的字符串後面開始計算,具體的查閱下文獻。
恩,有時間把代碼好好理一理。
最近面試網絡公司,算法要求比較高;面試硬件公司,底層要求又比較高。
真是防不勝防,繼續加油!