2015年11月21日

kmp算法

摘要： kmp 为了实现复杂度低的字符串匹配算法，将依次顺序的扫描算法O(n*m)的复杂度降到O(n+m) 的算法就有了kmp(knut-Morris-Pratt算法)。 字符串匹配，简单的来说就是在母串S中寻找是否含有模式串T，这种字符串匹配是计算机的基本任务之一。 kmp算法不易理解，网上有很多解释，读 阅读全文

posted @ 2015-11-21 23:18 若流芳千古 阅读(3679) 评论(7) 推荐(3) 编辑

导航