摘要:
本文讲的是php中最简单的字符串匹配算法,本文实例讲述了php中最简单的字符串匹配算法。分享给大家供大家参考。具体实现方法如下:<?php /* 最简单字符串匹配算法php实现方式 T: ababcabc P: abc 0. 1. 2. ababcabc aba
<?php /* 最简单字符串匹配算法php实现方式 T: ababcabc P: abc 0. 1. 2. ababcabc ababcabc ababcabc ||| ||| ||| abc abc abc (X) (X) (O) 3. 4. 5. ababcabc ababcabc ababcabc ||| ||| ||| abc abc abc (X) (X) (O) */ $str="ababcabc"; $search="abc"; $strlen=strlen($str); $searchlen=strlen($search); //1.遍历$str字符串 for($i=0;$i<$strlen;$i++){ if($i+$searchlen>$strlen){ echo '超出长度';break; } $match=true; //2.遍历要搜索的字符串$search,进行对比 for($j=0;$j<$searchlen;$j++){ if($str[$i+$j]!=$search[$j]){ $match=false; break; } $k=$i+$j; if($match){ if($j==$searchlen-1){ echo "{$str}第{$i}个位置开始为{$search}\n";break; }} } } ?>
以上是云栖社区小编为您精心准备的的内容,在云栖社区的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索字符串 ,以便于您获取更多的相关知识。