2015年7月4日
KMP算法详解
摘要： 假如，A="abababaababacb"，B="ababacb"，我们来看看KMP是怎么工作的。我们用两个指针i和j分别表示，A[i-j+ 1..i]与B[1..j]完全相等。也就是说，i是不断增加的，随着i的增加j相应地变化，且j满足以A[i]结尾的长度为j的字符串正好匹配B串的前 j个字符... 阅读全文
posted @ 2015-07-04 14:46 罗茜 阅读(165) 评论(0) 推荐(0)