Pronaci zajednicki prvi deo reci

Code:

<?php
// provjera samo u odnosu na prvi element
function lcp($arr){
    $init = $arr[0];
    $prefix = array('');
    for($i=0;$i<strlen($init);$i++){
        $pref[$i] = substr($init, 0, $i+1);
    }
    foreach($arr as $item){
        if($item !== $init){
            foreach($pref as $testPattern){
                if($testPattern == substr($item, 0, strlen($testPattern)))
                    $prefix[] = $testPattern;
            }
        }
    }
    if (max($prefix)!=='')return max($prefix);else return 'No common prefixes.';
}

var_dump( lcp($arr = array('abcdeeee', 'bcke', 'acye', 'abpelk')) );
?>

Code:
function longest_prefix(array $input) {
    $str = '';
    
    if (!empty($input)) {
        $i = 0;
        while(true) {
            $char = null;
            foreach ($input as $text) {
                if (!isset($text[$i])) {
                    break 2;
                }
                
                if ($char === null) {
                    $char = $text[$i];
                } elseif ($text[$i] != $char) {
                    break 2;
                }
            }
            
            $str .= $char;
            $i++;
        }
    }
    
    return $str;
}