KMP算法之代码理解leetcode题目：28. 找出字符串中第一个匹配项的下标KMP算法是利用next数字（最大相同前后缀使主串指针不回退的算法，其中next有好几种实现方法，本文是其中一种方法），文章主要探讨代码的实现思路，适合能手算next数组和了解KMP算法的读者。概念介绍前缀：包含首位字符

leetcode(142) 《环形链表 II》算法的数学证明