本文实例讲述了php中最简单的字符串匹配算法。分享给大家供大家参考。具体实现方法如下:
<?php <br />/* <br />最简单字符串匹配算法php实现方式 <br /> <br />T: ababcabc <br />P: abc <br /> <br />0. 1. 2. <br />ababcabc ababcabc ababcabc <br />||| ||| ||| <br />abc abc abc <br />(X) (X) (O) <br /><strong>*本文来源gaodai#ma#com搞@代~码^网+</strong><strong>搞代gaodaima码</strong> <br />3. 4. 5. <br />ababcabc ababcabc ababcabc <br /> <br />||| ||| ||| <br /> <br />abc abc abc <br /> <br />(X) (X) (O) <br />*/ <br /> <br />$str="ababcabc"; <br />$search="abc"; <br /> <br />$strlen=strlen($str); <br />$searchlen=strlen($search); <br /> <br />//1.遍历$str字符串 <br />for($i=0;$i<$strlen;$i++){ <br /> if($i+$searchlen>$strlen){ <br /> echo '超出长度';break; <br /> } <br /> <br /> $match=true; <br /> <br /> <br />//2.遍历要搜索的字符串$search,进行对比 <br /> for($j=0;$j<$searchlen;$j++){ <br /> <br /> if($str[$i+$j]!=$search[$j]){ <br /> $match=false; <br /> break; <br /> } <br /> $k=$i+$j; <br /> if($match){ <br /> if($j==$searchlen-1){ <br /> echo "{$str}第{$i}个位置开始为{$search}\n";break; <br /> }<br /> } <br /> } <br />} <br />?>
希望本文所述对大家的PHP程序设计有所帮助。