使用看毛片算法完成字符串匹配-0-

阅读更多

简介:
KMP 算法，俗称“看毛片”算法，是字符串匹配的一个算法.

代码示例:

import java.util.ArrayList;

public class KMP {
 //主串
 static String str = "1kk23789456789hahha";
 //模式串
 static String ch = "789";
 static int next[] = new int[20];

 public static void main(String[] args) {

  setNext();

  ArrayList arr = getKmp();

  if(arr.size()!=0) {
   for(int i=0; i getKmp() {
  // TODO Auto-generated method stub
  ArrayList arr = new ArrayList();
  int lenStr = str.length();
  int lenCh = ch.length();
  //主串开始的匹配位置
  int pos = 0;
  //模式串每次匹配位置
  int k = 0;
  //循环条件不是k