未来心不可得

标签 kmp算法 下的文章

June 19, 2017

KMP算法做字符串匹配

感觉信手拈来的东西,怎么写着写着就不懂了呢?请先看这里,大致了解该算法。这个时间复杂度O(n+m),网上已然有很多介绍了,不如我就贴个我的代码。。char str[1000010],ss[10010]; int nxt[10010],str_len,ss_len;//nxt即next数组,会和next()产生歧义,就改个名字吧。。 void genNext() { int i=0,j...