2019年10月30日
KMP算法及拓展KMP算法
摘要： KMP算法用于字符串匹配问题 原有一个主串T和一个要匹配字符串S 对S求next熟组然后进行较少回溯匹配 求next数组。也就是在S串匹配不正确时 进行回溯。 每个next数组指向前一个应该回溯对下标 然后进行匹配 对于每个不匹配字符串重新依据next数组匹配 阅读全文
posted @ 2019-10-30 12:14 AAAzhuo 阅读(108) 评论(0) 推荐(0)