java String kmp算法 LeetCode 28題解 字符串匹配

  作到LeetCode第28題，看完題幹就知道是考kmp算法，愣是想不起來kmp算法怎麼寫了，把四年前的知識還給老師了，複習了複習，碼出來代碼之後留着複習用。算法 原理：nexts數組是kmp算法核心，每一位的值用來表明前面有多少位是重複的，能夠從這個值來繼續判斷（數組下標從0開始，例如前5爲是重複的，則能夠從下標爲5繼續判斷，由於這是第6個元素），同時意思是，若是要匹配的字符某位和當前模板某位

>>阅读原文<<