字符串匹配——KMP算法的Java實現

開始複習算法，複習到字符串這一結構時，一個經典的問題就是兩個字符串的匹配問題。 好比：在主串ssdfgasdbababa中找是否存在一個asdba的子串。web 傳統方法——暴力匹配 用傳統的方法就是暴力匹配，從主串中一個個地和子串匹配。 最壞的狀況下，就是匹配到最後一步才獲得結果。 其時間複雜度爲O((m-n)*n)，其中主串的長度爲m，子串的長度爲n。算法 KMP算法 如下爲本身的理解，表達上

>>阅读原文<<