记三道 PHP 面试题: 获取最长连续数字,最长同一字母和最长连续字母

骑猪看日落 2021-06-24 16:10 265阅读 0赞

### 最长的连续数字 ###

/** * 数字组成的数组,获取该数组中最长的连续数字 * 比如$arr = [1,2,3,4,5,6,7,9];那么最长的连续数字就是1234567 */
    function maxLengthNum($data){ 
        $j = 0;
        $array[$j][] = $data[0];//建立一个临时多维数组
        for($i = 1; $i<count($data); $i++){ 
            if(($data[$i]-$data[$i-1]==1)){ // 这代表两者是连续的
                $array[$j][] = $data[$i];
            }else{ 
                $j++;
                $array[$j][] = $data[$i];
            }
        }
        
    
        foreach($array as $vv){ 
            $array2[]=count($vv);//对新数组中的子数组的元素个数进行统计
        }
    
        arsort($array2);//对关联数组进行降序排列
    
        $first_key = key($array2);//第一个元素最大,连对自然最长,把数组键名取出
    
        $array3=$array[$first_key];//根据键名得到想要的最长的子数组
    
        var_dump($array3);
    }
    
    $arr = [1,2,3,4,5,6,7,9];
    maxLengthNum($arr);

### 最长同一字母 ###

/** * 找出字符中最长连续的单个字符 * 比如$str='qqqeeedsdsdsfsdfsdfsdfsdfaaaaaaaaaaaaaaaaaaaaaaaa';那么最长的连续单个字符就是: aaaaaaaaaaaaaaaaaaaaaaaa */
    
    function maxLengthStr($data){ 
        $j = 0;
        $array[$j][] = $data[0];//建立一个临时多维数组
        for($i = 1; $i<strlen($data); $i++){ 
            if($data[$i]==$data[$i-1]){ // 这代表两者是相同的
                $array[$j][] = $data[$i];
            }else{ 
                $j++;
                $array[$j][] = $data[$i];
            }
        }
        
    
        foreach($array as $vv){ 
            $array2[]=count($vv);//对新数组中的子数组的元素个数进行统计
        }
    
        arsort($array2);//对关联数组进行降序排列
    
        $first_key = key($array2);//第一个元素最大,连对自然最长,把数组键名取出
    
        $array3=$array[$first_key];//根据键名得到想要的最长的子数组
    
        echo implode('',$array3);
    }
    $str = 'abcdefghijklmnopqrstuvwxyzzzzzzzzzzzzzzz';
    maxLengthStr($str);

### 最长连续字母 ###

/** * 找出字符中最长连续的单个字符 * 比如$str='qabcdefghijklmnopqrstuvwxyzzzzzzzzzzzzzzz';那么最长的连续单个字符就是: abcdefghijklmnopqrstuvwxyz */
    
    function maxLengthZM($data){ 
        $j = 0;
        $array[$j][] = $data[0];//建立一个临时多维数组
        for($i = 1; $i<strlen($data); $i++){ 
            if(ord($data[$i])-ord($data[$i-1])==1){ // 这代表两者是连续的
                $array[$j][] = $data[$i];
            }else{ 
                $j++;
                $array[$j][] = $data[$i];
            }
        }
    
        foreach($array as $vv){ 
            $array2[]=count($vv);//对新数组中的子数组的元素个数进行统计
        }
    
        arsort($array2);//对关联数组进行降序排列
    
        $first_key = key($array2);//第一个元素最大,连对自然最长,把数组键名取出
    
        $array3=$array[$first_key];//根据键名得到想要的最长的子数组
    
        echo implode('',$array3);
    }
    $str = 'abcdefghijklmnopqrstuvwxyzzzzzzzzzzzzzzz';
    maxLengthZM($str);