kmp算法的php实现，可直接执行

 -1 && $pattern[$j] == $pattern[$k] ){
                $j++;
                $k++;
                if($j==$length) break;
                $next[$j]=$k;
            }
                if($k<=0){
                    $k = 0;
                    $j+=1;
                    if($j==$length) break;
                    $j !=0 && $next[$j] = 0;
                }else{
                    $k = $next[$k];
                }
        }
    }
    /**
     * @todo kmp算法查找字符串
     * @param string @string 目标串
     * @param string @pattern 模式串
     * @author [email protected]
     * **/
    function kmp($string,$pattern){
        $next=array();
        findNextVal($pattern,$next);
        $ml=strlen($string);
        $pl=strlen($pattern);
        $i=0;
        $j=0;
        while($i<$ml-$pl){
            while($j==0||$j<$pl&&$string[$i]==$pattern[$j]){
                $i++;
                $j++;    
            }
            if($j==$pl) return $i-$pl;
            $j=$next[$j];
        }
        return -1;
    }
    $pattern='abshhh';
    $string='ababababshhabhshhhabshhhabsabsabs';
    $s=kmp($string,$pattern);
    var_dump($s);