BF与KMP算法--之前的介绍
补充kmp实现的代码!kmp 很巧妙!
可以看出kmp_cmp 与get_next极为相似!
主要分为俩种情况。
1、p[i] == p[j] //str[i] == p[j]
kmp_cmp 继续递增,进行下一个字符比较。
对于 get_next 则是 next[i] = next[i] +1 ;
BF与KMP算法--之前的介绍
补充kmp实现的代码!kmp 很巧妙!
可以看出kmp_cmp 与get_next极为相似!
主要分为俩种情况。
1、p[i] == p[j] //str[i] == p[j]
kmp_cmp 继续递增,进行下一个字符比较。
对于 get_next 则是 next[i] = next[i] +1 ;