代码随想录算法训练营第9天 | 字符串(待补充)

28.实现 strStr() KMP算法

KMP算法：字符串匹配问题，提前构建next表

• next表(前缀表)：利用成功匹配的经验，长度为t的前后缀相匹配，next[j]=t
  
• next表再改进：利用失败匹配的经验，如果P[j]和P[t]相等，仍然是徒劳？