本部分如果想要视频解析，推荐看天勤的解析【天勤考研】KMP算法易懂版，本人也是看了天勤的解析才写下本文

KMP算法用于快速比较两个字符串，从主串中匹配一个给定的模式串，KMP算法解决了简单暴力算法中模式串指针的需要来回移动的问题，执行起来效率更高