数据结构---串（KMP算法）

一、KMP算法例子

public class KMP {
	int[] t = new int[]{'a','b','c','a','b','a','a'};
	int[] nextVal = new int[100];
	int[] s = new int[]{'a','b','c','a','a','b','b','a','b','c','a','b','c','a',
			'b','a','a','c','b','a','c','b','a'};
	public void getNextVal(){//获得t的nextVal值
		int j=0,k=-1;nextVal[0]=-1;
		while (j=t.length){
			return i-t.length;
		}else{
			return -1;
		}
	}
	public static void main(String[] args) {
		System.out.println(new Main().KmpIndex());
	}
}

二、KMP详解

1. KMP算法详解
   
2. 数据结构实验之串三：KMP应用