2018年3月15日
KMP算法
摘要： Kmp算法和BF算法的区别在于不需要把“搜索位置”移动到已经比较过的位置。 例子--> ->移动位数 ＝ 已经匹配的字符数 － 对应匹配部分字符串前缀和后缀共有长度 如以上主串中的“abab”和目标串中的“abad”，已经匹配的字符数为3（“aba”）， “aba”的前缀为[a,ab]，后缀为[ba 阅读全文
posted @ 2018-03-15 23:09 欧阳平 阅读(398) 评论(0) 推荐(0) 编辑