Как сравнить числа из элементов массива, а затем получить общие числа с начала php

Один из способов сделать это — разделить каждое из чисел на возрастающую степень 10, остановившись, когда результат будет одинаковым для каждого из них. Затем вычтите этот результат, умноженный на мощность, от 2-го до последнего элемента массива:

function common_parts($data) {
    for ($b = 1; ; $b *= 10) {
        $base = intdiv($data[0], $b);
        $matches = array_filter($data, function ($v) use ($b, $base) { return intdiv($v, $b) != $base; });
        if (count($matches) == 0) break;
    }
    $base *= $b;
    for ($i = 1; $i < count($data); $i++) {
        $data[$i] = $data[$i] - $base;
    }
    return $data;
}

print_r(common_parts(array(670006151,670006152,670006251)));
print_r(common_parts(array(670006151,670006154,670006158)));
print_r(common_parts(array(670006151,670006154,670006161)));

Выход:

Array
(
    [0] => 670006151
    [1] => 152
    [2] => 251
)
Array
(
    [0] => 670006151
    [1] => 4
    [2] => 8
)
Array
(
    [0] => 670006151
    [1] => 54
    [2] => 61
)

Демо на 3v4l.org

• Перебрать все элементы массива.
• Преобразуйте каждое число в строку.
• Сравните текущий самый длинный префикс, который у вас есть, с текущим имеющимся номером.
• Немедленно прервите и обновите самый длинный общий префикс, как только обнаружите несоответствие.
• Снова выполните цикл по набору данных и удалите самый длинный вычисленный префикс и добавьте остаток текущего числа в итерации к результату.

Фрагмент:

<?php

    function getPrefixedData($arr){
        if (count($arr) == 0) return [];
        $longest_prefix = strval($arr[0]);
        foreach($arr as $val){
            $val = strval($val);
            $len = strlen($longest_prefix);
            for($i=0;$i<$len;++$i){
                if ($longest_prefix[$i] != $val[$i]){
                    $longest_prefix = substr($longest_prefix,0,$i);
                    break;
                }
            }
        }
        
        $res = [];
        $len = strlen($longest_prefix);
        foreach($arr as $index => $val){
            if ($index == 0) $res[] = $longest_prefix . substr(strval($val),$len);
            else $res[] = substr(strval($val),$len);
        }
        
        return $res;
    }

Скрипка здесь