您的位置:首页 > 其它

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

2017-08-30 01:35 573 查看
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”
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐