package Four; /**** 研究kmp算法(數字之間的匹配模式)* @author bai* 題目描述：給你兩個數字序列，你的任務是在序列a中* 找到和序列b完全匹配的子串，如果有多個匹配的位置，* 輸出最小的那個*/ import java.util.Scanner; public class NumberKmp {static int[] nextTable = new int[1000];static int[] pattern = new int[1000];static int[] text = new int[10000];//創建next表public static void getNextTable(int m){int j =0;nextTable[j] = -1;int i = nextTable[j];while(j<m){if(i==-1||pattern[j]==pattern[i]){i++;j++;nextTable[j] = i;}else{i = nextTable[i];}}return;}public static int KMP(int n,int m){getNextTable(m);int i=0;int j=0;while(i<n&&j<m){if(j==-1||text[i]==pattern[j]){i++;j++;}else{j=nextTable[j];}}if(j==m){return i-j+1;}else{return -1;}}public static void main(String[] args) {//caseNumber 控制循環次數 如果caseNumber=2 則可以為text和pattern數組進行兩次賦值比較int caseNumber;Scanner scan = new Scanner(System.in);System.out.print("caseNumber = ");caseNumber = scan.nextInt();while((caseNumber--)>0){int n,m;System.out.print("n= ");n = scan.nextInt();System.out.print("m= ");m = scan.nextInt();System.out.print("為text[]數組賦值：");for(int i =0;i<n;i++){text[i] = scan.nextInt();}System.out.print("為patter[]數組賦值：");for(int j =0;j<m;j++){pattern[j] = scan.nextInt();}System.out.println(KMP(n,m));}} }

總結

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

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