2013年5月3日
KMP匹配算法详解
摘要： 转载于：http://www.matrix67.com/blog/archives/115 假如，A="abababaababacb"，B="ababacb"，我们来看看KMP是怎么工作的。我们用两个指针i和j分别表示，A[i-j+ 1..i]与B[1..j]完全相等。也就是说，i是不断增... 阅读全文
posted @ 2013-05-03 21:43 N3verL4nd 阅读(181) 评论(0) 推荐(0)