KMP算法

KMP为的是解决2字符串匹配问题的算法，检查一个字符串是否为另一个的子串，sub = "abc" , str = "aabcd" ,str里包含了一个sub，KMP算法可以以O(M+N)的复杂度找到子串在str的位置。

那代码怎么实现呢：

public class Kmp {
	
	public static void main(String[] args) {
		 String str = "abbabbbbcab";   
	     String sub = "bbcab"; 
	     char[] s=str.toCharArray();
	     char[] t=sub.toCharArray();
	    System.out.println("s包含t的位置"+KMP_Index(s, t)); 
	}
	
	/**
	 * @param s
	 * @param t
	 * @return 匹配成功 返回模式串在主串中的头下标，匹配失败返回-1  
	 */
	 public static int KMP_Index(char[] s, char[] t) {  
	        int[] next = next(t);  
	        int i = 0;  
	        int j = 0;  
	        while (i