算法练习day16——190404（KMP算法）

1.KMP算法 1.1 简介 研究的是子串（必须连续）。 int getIndexOf(String str1,String str2); 用的就是KMP算法，不在时返回-1；在时返回在原串中的位置。 时间复杂度是，最起码得遍历完原串。 最坏情况，时间复杂度为. KMP算法：让前面配过的元素指导后面的匹配，这样就可以加速匹配。 1.2 最长前缀和最长后缀之间的匹配长度 一个字符之前的那个字符串的最

>>阅读原文<<