2016年11月22日
kmp算法理解与记录
摘要： 字符串匹配的暴力解法 给定字符串s和p，寻找字符串p在字符串s中出现的位置，暴力解法如下所示： 如果当前字符匹配成功， ,继续匹配下一字符。 如果 与 匹配失败，令 ,即i转到上次首次匹配开头字符的下一位置，j从头开始。 k=len[k 1] k f e abeab e f str str str_ 阅读全文
posted @ 2016-11-22 19:23 ZHOU YANG 阅读(538) 评论(0) 推荐(0) 编辑