标签：next数组 mp算法 bsp 问题 字符 依据 一个 算法 next
KMP算法用于字符串匹配问题
原有一个主串T和一个要匹配字符串S
对S求next熟组然后进行较少回溯匹配
求next数组。也就是在S串匹配不正确时 进行回溯。 每个next数组指向前一个应该回溯对下标
然后进行匹配 对于每个不匹配字符串重新依据next数组匹配
标签：next数组 mp算法 bsp 问题 字符 依据 一个 算法 next
原文地址：https://www.cnblogs.com/AAAzhuo/p/11764111.html
