php获得两个字符串公共最大子串的函数

<?php
header("Content-type: text/html; charset=utf-8");
function search($str1,$str2)
{
$i=$j=$k=$a=null;
$m=strlen($str1);
$n=strlen($str2);
$index=0;
$maxlen=0;
$flag=0;
for ($i=0;$i<$n;$i++)
{
$k=$i;
for ($j=0;$j<$m;$j++)
{
$a = 0;
$flag = 0;
$jk=$j;
$kk=$k;
while($jk<=$m&&$str1[$kk]==$str2[$jk])
{
$kk++;$jk++;$a++;
$flag = 1;
}
if($flag==1)
{
if($a>$maxlen)
{
$maxlen = $a;
$index = $jk-$a;//匹配的首项
}
}
}

}
echo "匹配最大长度为:".$maxlen.",匹配结果为：";
for(;$maxlen>0;$maxlen--)
{
echo $str2[$index++];
}
echo "<br>";
}
search("ddaacffd","dddaacffd");
?>

巴特西

php获得两个字符串公共最大子串的函数

最新文章

热门文章