速记-KMP
next[i]等于P[0]...P[i ]最长的相同真前后缀的长度
abaabab--abaa=1, abaab等于2, aba aba等于3,
这样到该点匹配失败的时候,就可以直接跳过了!!!!!!!!!!!!!!!!!!!
abaabab--abaa=1, abaab等于2, aba aba等于3,
这样到该点匹配失败的时候,就可以直接跳过了!!!!!!!!!!!!!!!!!!!
全部评论
相关推荐
05-26 10:24
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享