数据结构与算法
文章平均质量分 83
xiaofanzidafanzi
这个作者很懒,什么都没留下…
展开
-
KMP详解
KMP详解 BF算法 KMP算法改进 KMP算法时间复杂度原创 2015-10-18 17:56:49 · 699 阅读 · 0 评论 -
数据结构与算法
KMP详解在讲解KMP算法之前,还是有必要回顾一下BF(简单粗暴但效率相对较低)算法吧其中S是主串,T是模式串,pos是从什么位置开始匹配 int Inedex(String S,String T,int pos){ int i=pos; //需注意一点无论是主串还是模式串,我们S[0]和T[0]都保存的是字符串长度,而不是字符串本身的字符 int j=1; while(i<=S[0]原创 2015-11-04 15:13:13 · 364 阅读 · 0 评论