字符串单匹配SUNDAY算法

在算法导论中,字符串匹配比较快的是KMP算法,然而1990年提出的SUNDAY算法比它高效并且容易理解。

可见真是长江后浪推前浪,前浪死在沙滩上。


sunday算法的基本思想是:

从匹配的字符串后面开始计算,具体的查阅下文献。

恩,有时间把代码好好理一理。


最近面试网络公司,算法要求比较高;面试硬件公司,底层要求又比较高。

真是防不胜防,继续加油!


你可能感兴趣的:(算法,面试,网络)