KMP

public static int KMP(String s1,String s2){
    //判断两个字符串是否有匹配的可能
    if(s1==null||s2==null||s1.length()<1||s1.length()0){
            cn=next[cn];
        }else{
            next[i++]=0;
        }
    }
    return next;
}