2019年4月3日
kmp算法python实现
摘要： kmp算法python实现 kmp算法 kmp算法用于字符串的模式匹配，也就是找到模式字符串在目标字符串的第一次出现的位置比如abababc那么bab在其位置1处，bc在其位置5处我们首先想到的最简单的办法就是蛮力的一个字符一个字符的匹配，但那样的时间复杂度会是O(m*n)kmp算法保证了时间复杂度 阅读全文
posted @ 2019-04-03 16:13 sfencs 阅读(6176) 评论(0) 推荐(0) 编辑