摘要:
目的: 为了解决字符串模式匹配 历程: 朴素模式匹配:逐次进行比较 KMP算法:利用匹配失败得到的信息,来最大限度的移动模式串,以此来减少比较次数提高性能 概念: m:是目标串长度 n:是模式串长度 j:某次匹配时,第一次出现的不同的索引位置(有的称为:失配位) k:最长首尾串长度(有的称为:最长公 阅读全文
posted @ 2016-12-14 12:54
欲戴王冠.必承其重
阅读(12247)
评论(0)
推荐(0)
浙公网安备 33010602011771号