php找到字符数组里最左匹配长度的字符(最长公共前缀匹配算法)

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

<?php
$a = ["flower","flow","flww","flight"];

function rep_test($arr){
    $return_str = '';
    if (empty($arr)) 
        return $return_str;
    
    $tmp_arr = [];  //声明一个临时的数组
    foreach($arr as $v) {
        $tmp_arr[strlen($v)] = $v ;    
    }
    

    $min_str = $tmp_arr[min(array_keys($tmp_arr))]; //找到最短长度的字符串
    $min_len = strlen($min_str); //获取最小长度
    
    for($i = 0; $i<$min_len; $i++){
        
        
        foreach($arr as $v) {
            if($v[$i] != $min_str[$i]) {
                break 2;
            }
            
        }
        
    }
    if ($i > 0) {
        $return_str = substr($min_str,0,$i);
    }
    
     return $return_str;
}


echo rep_test($a);
?>

 

posted @ 2018-05-26 00:16  温柔的风  阅读(375)  评论(0编辑  收藏  举报