摘要:
一、简单模式匹配算法(略,逐字符比较即可)二、KMP模式匹配算法next数组:j为字符序号,从1开始。(1)当j=1时,next=0;(2)当存在前缀=后缀情况,next=相同字符数+1;(3)当前缀 != 后缀且j != 1时,next=1。如下: abcdexnext=011111 abcabx... 阅读全文
posted @ 2014-05-06 11:26
lucas hsueh
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号