蓝桥杯算法竞赛专题优质解析：KMP算法（搜索匹配优化）
如有建议，请联系：（1）QQ 群，849225619；（2）作者QQ，987599519
#------------------------------------------------------------
#作者：肖念昕
#时间：2020-2-14日初稿（日后会维护内容）
#------------------------------------------------------------
1.情境引入
KMP本身不复杂，但网上绝大部分的文章较混乱。下面，从暴力匹配算法讲起，随后阐述KMP的流程 步骤
next 数组的简单求解
递推原理
代码求解
接着基于next 数组匹配
谈到有限状态自动机
next 数组的优化
KMP的时间复杂度分析，
最后简要介绍两个KMP的扩展算法。
给大家一个清晰的KMP，希望更多的人不再被KMP折磨或纠缠。有何疑问，欢迎随时留言评论，thanks。
如有建议，请联系：（1）QQ 群，849225619；（2）作者QQ，987599519
2. 暴力匹配算法
假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？
如果用暴力匹配的思路，并假设现在文