KMP 算法是一个快速查找匹配串的算法，它的作用其实就是本题问题：如何快速在「原字符串」中找到「匹配字符串」。
    算法复杂度：O(m + n)
    KMP 之所以能够在 O(m + n) 复杂度内完成查找，是因为其能在「非完全匹配」的过程中提取到有效信息进行复用，以减少「重复匹配」的消耗。

    https://leetcode-cn.com/problems/implement-strstr/solution/shua-chuan-lc-shuang-bai-po-su-jie-fa-km-tb86/
    https://www.zhihu.com/question/21923021/answer/281346746
    KMP算法的核心，是一个被称为部分匹配表(Partial Match Table)的数组。
    PMT中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度
    image.png