PHP查找兩個字符串中最大相同的字串

 /**
  * 查找兩個字符串中最大相同的字串
  * $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;
                }
           }
    }
}
相關文章
相關標籤/搜索