PHP查找2个字符串中相同的最长字串

2015年06月23日 12:20 by:网友分享

PHP查找2个字符串中相同的最长字串

  1. /**
  2.   * PHP查找2个字符串中最长的相同字串
  3.   * $txt= "qwwewabcdssasdff";
  4.   * 第一次:        xabcdkxcy  这个字符到 $text中查找
  5.   * 第二次:     xabcdkxc    abcdkxcy  这个两个字符分别 到 $text中查找
  6.   * 第三次:    xabcdkx   abcdkxc      bcdkxcy  这个三个字符分别 到 $text中查找
  7.   **/
  8. $str ="sagsabcdefgdg";
  9. $txt ="xabcdekxcy";
  10. echo MyMaxStrIdentical($txt,$str);
  11. function    MyMaxStrIdentical($txt,$str){
  12.     $strlen = strlen($txt);
  13.     for($i=0; $i<$strlen;$i++) {
  14.            for ($a = 0 ,$b = $strlen-$i; $b!=$strlen+1; $a++,$b++) {               
  15.                    $key  = substr($txt,$a,$b);  // 每一次的遍历的Key进行字符串查找
  16.                     if(strpos($str,$key) !==false) {  //找到了
  17.                          return  $key;
  18.                 }
  19.            }
  20.     }
  21. }
标签:php 字符串