百度的一個圖文介紹http://www.sohu.com/a/336648975_453160

package Algorithm.kmp;import java.util.Arrays;public class KMPViolenceMatch {public static void main(String[] args) {String str1 = "BBC ABCDAB ABCDABCDABDE";String str2 = "ABCDABD";int [] next = kmpNext(str2);int kmpsearch = kmpsearch(str1, str2, next);System.out.println("next[] = " + Arrays.toString(next));System.out.println("index = " + kmpsearch);}public static int kmpsearch(String str1, String str2,int [] next){//遍歷str1,i指向str1，j指向str2for (int i = 0, j = 0; i < str1.length(); i++) {//str1.charAt(i) != str2.charAt(j)，調整j大小//回到匹配表的值相同的下一位while (j > 0 && str1.charAt(i) != str2.charAt(j)){j = next[j - 1];}if (str1.charAt(i) == str2.charAt(j)){j++;}if (j == str2.length()){return i - j + 1;}}return -1;}//獲取到一個字符串（子串）的部分匹配值表public static int[] kmpNext(String dest){//創建一個next數組保存部分匹配值int [] next = new int[dest.length()];//如果只有一個字符的話那么next[0] = 0;next[0] = 0;for (int i = 1, j = 0; i < dest.length(); i++) {//dest.charAt(i) != dest.charAt(j)，我們需要從next[j-1]獲取新的j//直到我們發現有dest.charAt(i) == dest.charAt(j)退出//就是回溯到與下一個匹配值相同的位置，一直沒有就是回溯到j = 0while (j > 0 && dest.charAt(i) != dest.charAt(j)){j = next[j-1];}//這是dest.charAt(i) == dest.charAt(j)時//這個條件滿足時，部分匹配值就+1if (dest.charAt(i) == dest.charAt(j)){j++;}next[i] = j;}return next;}}

總結

以上是生活随笔為你收集整理的算法 - KMP算法(字符串匹配)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。