字符串匹配算法之Sunday算法(转)
摘要:
字符串匹配算法之Sunday算法 背景 我们第一次接触字符串匹配,想到的肯定是直接用2个循环来遍历,这样代码虽然简单,但时间复杂度却是Ω(m*n),也就是达到了字符串匹配效率的下限。于是后来人经过研究,构造出了著名的KMP算法(Knuth-Morris-Pratt算法),让我们的时间复杂度降低到了O 阅读全文
posted @ 2020-03-08 18:21 wsw_seu 阅读(484) 评论(0) 推荐(0) 编辑