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