匹配两个字符串中，相同且最长的子字符串

最新推荐文章于 2023-11-24 16:47:42 发布

路至晴空

最新推荐文章于 2023-11-24 16:47:42 发布

阅读量1.4k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/yanlintao1/article/details/77692620

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

function compare_two_str_same($str1,$str2){
    $strArr = [];
    $len1 = strlen($str1);
    for($i=0;$i<$len1;$i++){
        for($a=0,$b=$len1-$i;$a<$i;$a++){
            $str = substr($str1,$a,$b);
            if(strpos($str2,$str)!==false){
                array_push($strArr,$str);
            }
        }
    }
    return $strArr[0];
}

此处就以php编程语言为例编写：

输入：compare_two_str_same("123456789123","712349")；

输出：“1234”