Java代码  

package sunfa.kmp;
public class SimpleKMP {
      public static void main(String[] args) {
            int index = simpleKmp("12444abababab", "444ababab");
            System.out.println(index);
      }
      private static int simpleKmp(String src, String dect) {
            if (dect.length() > src.length())
            return -1;
            char[] srcArr = src.toCharArray();
            char[] dectArr = dect.toCharArray();
            for (int i = 0; i < srcArr.length; i++)
            if ((i + dect.length()) <= srcArr.length
            && comp(srcArr, dectArr, i, i + dect.length()))
            return i;
            return -1;
      }
      private static boolean comp(char[] srcArr, char[] dectArr, int a0, int a1) {
            int j = 0;
            for (int i = a0; i < a1; i++)
            if (srcArr[i] != dectArr[j++])
            return false;
            return true;
      }
}

Java代码  

package sunfa.kmp;
import java.util.Arrays;
/**

 * <p>

 * <p>

 *

 * <p>
*
*
*
public class KMP {
      String s; // 主字符串  
      String p; // 匹配字符串  
      int[] next; // 匹配字符串的next数组  
      int times; // 记录匹配的次数  
      int index; // 记录查找到的位置  
      KMP(String s, String p) {
            this.s = s;
            this.p = p;
            this.next = new int[p.length()];
            for (int i = 0; i < p.length(); i++) {
                  if (i == 0) {
                        this.next[i] = -1;
                  } else if (i == 1) {
                        this.next[i] = 0;
                  } else {
                  // 对某个位置之前的字符串考察其开始部分和结尾部分是否相同  
                  this.next[i] = next(p.substring(0, i));
            }
      }
      this.times = 0;
      this.index = -1;
}
private int next(String p) {
      int length = p.length() / 2;
      while (length > 0) {
            if (p.substring(0, length).compareTo(
            p.substring((p.length() - length), p.length())) == 0) {
                  System.out.println(p + "<" + p.substring(0, length) + "="
                  + p.substring((p.length() - length), p.length()));
                  return length;
            }
            length--;
      }
      return length;
}
boolean match() {
int i = 0;// 主串索引  
int j = 0;// 子串索引  
int index = -1; // index记录匹配的位置  
while (i < this.s.length() && j < this.p.length()) {
      if (this.s.charAt(i) == this.p.charAt(j)) {// 1、按照朴素模式进行匹配  
            if (j == 0) {
                  index = i;
            }
            i++;
            j++;
      } else {
      // 一直寻找next，直到和当前元素不相等的元素，将其下标赋值给j  
      int newj = this.next[j];// 2、当匹配不上了的时候i不用回溯，只需要根据j的索引去查找next数组  
      System.out.print("debug[");
      while ((newj != -1)
      && (this.p.charAt(newj) == this.p.charAt(j))) {
            // newj回溯  
            newj = this.next[newj];
            System.out.print("newj:" + newj + ",i:" + i + ",j:" + j
            + ",v:" + this.p.charAt(j) + ",next:"
            + Arrays.toString(next) + ",p:" + p);
      }
      System.out.println("]");
      j = newj;
      if (j == -1) {
            i++;// 主串索引++  
            j = 0;// 子串索引重置  
      } else {
      index = i - j;
}
}
this.times++;
}
if (j == this.p.length()) {
      this.index = index;
      return true;
} else {
return false;
}
}
public static void main(String[] args) {
      String s = "1ababcababd1ababcababc_def";
      String p = "ababcababc";
      KMP m = new KMP(s, p);
      // 顺便打印next数组；  
      for (int i = 0; i < m.next.length; i++) {
            System.out.print(m.next[i] + ",");
      }
      System.out.println();
      if (m.match()) {
            System.out.println("match");
            System.out.println("match times: " + m.times);
            int index = m.index;
            System.out.println(index);
      } else {
      System.out.println("not match");
}
}
}