随笔分类 -  数据结构

摘要:KMP算法: 1、violentMatch() 如果当前字符匹配成功(即S[i] == P[j]),则i++,j++,继续匹配下一个字符; 如果失配(即S[i]! = P[j]),令i = i - (j - 1),j = 0。相当于每次匹配失败时,i 回溯,j 被置为0。 int violentMa 阅读全文
posted @ 2019-10-11 20:46 七忆鱼 阅读(320) 评论(0) 推荐(0)