文章 PHP php算法-找到数组中字符串最左最长的字符串

php算法-找到数组中字符串最左最长的字符串

发布时间:2021-12-16 14:06:01编辑:admin

$arr = ['aaabb','aac','aad'];
echo findLeftStr($arr);
function findLeftStr($arr){
    $tmpArr = [];
    foreach($arr as $v){
        $tmpArr[strlen($v)] = $v;
    }
    $minStr $tmpArr[min(array_keys($tmpArr))];
    $minLen strlen($minStr);
    for($i = 0;$i<$minLen;$i++){
        foreach($arr as $v){
            if($v[$i] != $minStr[$i]){
                break 2;
            }
        }
    }
     
    $returnStr '';
    if($i > 0){
        $returnStr substr($minStr, 0,$i);
    }
    return $returnStr;
}