2018年2月23日
KMP算法讲解
摘要： 转载自傅少博客 那么首先我们知道，kmp算法是一种字符串匹配算法，那么我们来看一个例子。 比方说，现在我有两段像这样子的字符串： 分别是T和P，很明显，P比T的长度要短很多，我们要做的事情呢，就是找找T中有没有和P相同的一段。 如果按照最简单的办法来做匹配的话，我们一般是一个一个字母的来做。 像这样 阅读全文
posted @ 2018-02-23 08:06 Brave_Cattle 阅读(240) 评论(1) 推荐(1) 编辑