php 编写一个函数来查找字符串数组中的最长公共前缀

<?php
$array = [ 'fl','fleeerer', "flower", "flow", "flight" ];
$length = count( $array );

for( $i = 0; $i < $length; $i++ )
{
    if( !isset( $array[ $i + 1 ] ) )
    {
        break;
    }
    $left = strlen( $array[ $i ] );
    $right = strlen( $array[ $i + 1 ] );
    $min = min( $left, $right );

    $fix = '';
    //开始比较最小数组中的值的情况
    for( $j = $min; $j >= 0; $j-- )
    {
        $a = substr( $array[ $i ], 0, $j );
        $b = substr( $array[ $i + 1 ], 0, $j );

        if( $a != $b )
        {
            continue;
        }
        else
        {
            $fix = $a;
            $array[ $i + 1 ] = $fix;
            break;
        }
    }
    
    if( !$fix )
    {
        break;
    }

}
var_dump( $fix );

转载于:https://my.oschina.net/u/4037264/blog/2962431