算法練習day16——190404（KMP算法）

1.KMP算法 1.1 簡介 研究的是子串（必須連續）。 int getIndexOf(String str1,String str2); 用的就是KMP算法，不在時返回-1；在時返回在原串中的位置。 時間複雜度是，最起碼得遍歷完原串。 最壞情況，時間複雜度爲. KMP算法：讓前面配過的元素指導後面的匹配，這樣就可以加速匹配。 1.2 最長前綴和最長後綴之間的匹配長度 一個字符之前的那個字符串的最

>>阅读原文<<