有一个文本串S和一个模式串P，要查找P在S中的位置——KMP算法

关键是求解NEXT数组  Next数组就是当前字符之前的字符串中，有多大长度的相同前缀与后缀

public class KMP {
  /**
   * KMP算法的实现
   */
	/**
	 * 求解NEXT数组
	 */
	private  static void getNext(char [] p,int [] next){
		int len = p.length;
		next[0]= -1;
		int k = -1;
		int j =0;
		while(j