kmp字符匹配

参考代码:

import java.util.Scanner;

 class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

String ss[]=new String [3];

for(int k=0;k<3;k++){//读入三行

ss[k]=sc.nextLine();

}

for(int k=0;k<3;k++){

    String op[]=ss[k].split(" ");

    int ne[]=new int [10010];

    String b=" "+op[1]；//把每段字符串前加一个空格，以为后续操作都是从1开始的，0号下标不用

    String a=" "+op[0];

    for(int i=2,j=0;i<b.length();i++){//求ne[]数组

        while(j>0&&b.charAt(i)!=b.charAt(j+1)) j=ne[j];

         if(b.charAt(i)==b.charAt(j+1))j++;

         ne[i]=j;

    }

    int f=1;

    for(int i=1,j=0;i<a.length();i++){

        while(j>0&&b.charAt(j+1)!=a.charAt(i)) j=ne[j];

        if(a.charAt(i)==b.charAt(j+1))j++;

        if(j==b.length()-1){

            System.out.println(i-b.length()+2);

            j=ne[j];

            f=0;

        }

    }

    if(f!=0)System.out.println(0);

}

}

}