LeetCode高频题28. 实现 strStr()：KMP算法，LeetCode疯了，竟然标记为easyLeetCode高频题28. 实现 strStr()：KMP算法，LeetCode疯了，竟然标记为easy！题目一、审题KMP算法：LeetCode竟然将其标记为简单easy，疯了！暴力解当然简单，但是这不是面试官要的解，显然只能给你0分面试最优解：KMP算法，o(n)速度，极快总结
1）本题可以用暴力startWith和substring函数解，复杂度o(n^2)，笔试AC2）但是面试必定要用KMP算法，知道next数组是什么意思，知道用next舍弃没必要重复对比的字符串3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。.........
