PHP查找两个字符串中最大相同的字串

2019独角兽企业重金招聘Python工程师标准>>>

 /**
  * 查找两个字符串中最大相同的字串
  * $txt= "qwwewabcdssasdff";
  *  
  * 第一次:        xabcdkxcy  这个字符到 $text中查找
  * 第二次：     xabcdkxc    abcdkxcy  这个两个字符分别 到 $text中查找
  * 第三次：    xabcdkx   abcdkxc      bcdkxcy  这个三个字符分别 到 $text中查找
  *  .........................................
  *
  **/
$str ="sagsabcdefgdg";
$txt ="xabcdekxcy";
echo MyMaxStrIdentical($txt,$str);
function    MyMaxStrIdentical($txt,$str){
    $strlen = strlen($txt);
    for($i=0; $i<$strlen;$i++) {
           for ($a = 0 ,$b = $strlen-$i; $b!=$strlen+1; $a++,$b++) {               
                   $key  = substr($txt,$a,$b);  // 每一次的遍历的Key进行字符串查找
                    if(strpos($str,$key) !==false) {  //找到了
                         return  $key;
                }
           }
    }
}

转载于:https://my.oschina.net/u/1246814/blog/266242