Алгоритм группировки последовательных строк

Question

Я действительно трудное время разработки алгоритма для решения следующей задачи:

Я буду принимать множество входов, как показано ниже:

$input = array('100', '101', '102', '110', '111', '112'); 

и выход должна быть строка, содержащая:

"100-102, 110-112". 

в основном то, что мне нужно сделать, это номеров группы в последовательности, как от 100 до 102 и сформировать их в строке «100-102» так как все числа образуют последовательность. Но так как значение 110 не находится рядом с 102, значения 110 - 112 должны быть сгруппированы и сформирована строка «110-112».

Ввод не ограничивается числами это строки. Так что я буду ожидать входы нравится:

$input = array('N1', 'N2', 'N3', 'GX1', 'GX2', 'Z-3'); 

Следуя той же схеме, вывод должен быть:

"N1-N3, GX1-GX3, Z-3" 

Мой псевдокод (я новичок) для решения данной проблемы для чисел по крайней мере есть:

$sequenceArr = []; 
$string = ''; 
foreach(...){ 

    if(nextValue == prevValue+1){ 
     $sequenceArr[] = nextValue; 
    }else{ 
     //form the string from the sequenceArr 
     //if the preceeding string doesn't conform to the pattern anymore. 
    } 
} 

проблема я думаю, что будет сталкиваться выше, если входы не отсортированы .. Я мог «сортировать» их, но как насчет строк со значениями символов в них? Я немного потерян, и я не думаю, что я пойду с этим решением.

* ОБНОВЛЕНО ДАЛЕЕ ОПИСАНИЕ:

Это будет просто простой алгоритм группировки, только последнее число будет указывать группировка,

AB-1-ДФ АБ-2-DF и АВ-3 -DF будет NOT сгруппированы в AB-1-DF-AB-3-DF. Это упрощает проблему, также префикс 0 не имеет значения, 001 и 002 могут быть сгруппированы как 1-2.

простое правило в основном это:

(character) - (number) 
    ABC  -  1 

Различие в характере означает совсем другое дело.

Answer 1

Это то, что должно работать, если последовательные элементы находятся рядом друг с другом. И вы, вероятно, хотите, чтобы написать свою собственную are_sequential функцию:

$input = ["1","2","4","6","7","8"]; 

$len = count($input); 
$result = []; 

function are_sequential($a,$b){ 
    return $a + 1 == $b; 
} 

$i = 0; 

while ($i < $len - 1){ 
    $first = $input[$i]; 
    $last = $input[$i]; 
    $i++; 
    $sequenceLength = 1; 
    while (are_sequential($last, $input[$i])){ 
    $last = $input[$i]; 
    $sequenceLength++; 
    if ($i < $len - 1){ 
     $i++; 
    } 
    } 
    if ($sequenceLength > 1){ 
    $result[] = $first . "-" . $last; 
    } else { 
    $result[] = $first; 
    } 
} 

var_dump($result); 

Выход:

array(3) { 
    [0]=> 
    string(3) "1-2" 
    [1]=> 
    string(1) "4" 
    [2]=> 
    string(3) "6-8" 
} 

Answer 2

Сортируйте массив все чаще, используя стандартный предикат сравнения строк (в алфавитном порядке).

Затем сравните строки в парах.

Изолируйте префикс строки (все символы, кроме последнего), и сравните для равенства.

Если вы принимаете числовые суффиксы, состоящие из более чем одной цифры, вам нужно будет изолировать суффикс, преобразовать его в целое и выполнить сравнение на оставшемся префиксе. (Регулярные выражения могут вам помочь.)