KMP算法
摘要:
KMP算法是用来匹配字符串的 一个时间复杂度较BF算法 小的算法~我的注释超详细哦~ #includeintKMPp(charc);//每次输入后,进行匹配,返回是否匹配成功成功为1voidnextpp(char*p);//输入子串后计算KMP++算法的k值intznum,i,p,n1,n2;//子串长度,循环变量,执行指针,n1n2记录匹配序列位置charzhch,zch... 阅读全文
posted @ 2013-11-28 18:51 (~ ̄▽ ̄)~* 阅读(206) 评论(0) 推荐(0)
浙公网安备 33010602011771号