- 博客(3)
- 问答 (3)
- 收藏
- 关注
RSS订阅转载 KMP算法详解
原创链接：http://www.matrix67.com/blog/archives/115#respond 设： A="abababaababacb"，B="ababacb"，我们来看看KMP是怎么工作的。我们用两个指针i和j分别表示，A[i-j+ 1..i]与B[1..j]完全相等。也就是说，i是不断增加的，随着i的增加j相应地变化，且j满足以A[i]结尾的长度为j的字符
2015-01-31 12:29:52
469
转载 BF算法
转载地址：http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html BF算法（优化以后为kmp算法） BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依
2015-01-30 10:56:26
713
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人