KMP算法Java实现

package com.ymy.test;

public class Test37 {
   

	/**
	 * prefix数组 保存最大前后缀的长度
	 * 
	 * @param pattern
	 * @return
	 */
	public static int[] prefixTable(char[] pattern) {
   

		// pattern 模式串的长度
		int n = pattern.length;

		// 开一个prefix数组,和模式串长度相等
		int[] prefix = new int[n];
		prefix[0] = 0;

		// 指向prefix[]的指针
		int i = 1;

		// 表示指针i当前的公共前后缀的长度,初始化为0
		int len = 0;

		while (i < n) {
   
			if (pattern[i] == pattern[len]