KMP算法及拓展KMP算法
Posted aaazhuo
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了KMP算法及拓展KMP算法相关的知识，希望对你有一定的参考价值。
KMP算法用于字符串匹配问题
原有一个主串T和一个要匹配字符串S
对S求next熟组然后进行较少回溯匹配
求next数组。也就是在S串匹配不正确时 进行回溯。 每个next数组指向前一个应该回溯对下标
然后进行匹配 对于每个不匹配字符串重新依据next数组匹配
以上是关于KMP算法及拓展KMP算法的主要内容，如果未能解决你的问题，请参考以下文章