【数据结构与算法】[hihoCode] #1015 : KMP算法(解决Time Limit Exceeded)
博主在做hihoCode的#1015 : KMP算法时,用了传统的KMP算法,但是一直报错“Time Limit Exceeded ”,网上查询很久,不断修改代码,最终Accepted。所以记录其中最关键部分,以备大家交流~题设求,匹配串中有多少个模式串?传统KMP是返回模式串在匹配串中的位置,下面进入正题,怎样利用KMP算法的思想(匹配串永不回溯)?正解是求next数组时,增加一位。如图所示:
原创
2017-05-29 17:42:41 ·
529 阅读 ·
0 评论