3

есть массив вида: $q = ['ab','cd','ef','12','34']; как можно получить все варианты комбинаций? т.е.:

ab    
abcd    
abcdef    
abcdef12    
abcdef1234    
  cdef1234    
    ef1234    
      1234    
        34    
    ef    
    ef12    
  cdef    
  cdef12    

и т.д.

сохраняя последовательность элементов первичного массива, как в примере, т.е. ab34 не подходит

2 ответа 2

1

Текущую задачу можно решить нарезая массив двумя указателями:

function foo(array $q = []) {
    $n = count($q);
    for ($i=0; $i<$n; ++$i) {
        for ($j=$i; $j<$n; $j++) {
            yield implode('', array_slice($q, $i, $j-$i+1));
        }
    }
}

echo json_encode([...foo(['ab','cd','ef','12','34'])]), PHP_EOL;
["ab","abcd","abcdef","abcdef12","abcdef1234","cd","cdef","cdef12","cdef1234","ef","ef12","ef1234","12","1234","34"]
3
  • вроде все варианты, спасибо!
    – саня
    1 дек 2020 в 20:59
  • Я бы ещё пустую строку включил, но это по желанию.
    – vp_arth
    1 дек 2020 в 21:12
  • а зачем пустую строку?
    – саня
    1 дек 2020 в 22:13
1

Если порядок не имеет значения, можно перебрать простой рекурсией:

function foo(array $q = [], string $prefix = '') {
    if (!$q) {
        return $prefix ? [$prefix] : [];
    }
    
    $head = array_shift($q);
    return array_merge(
        foo($q, $prefix),
        foo($q, $prefix . $head),
    );
}

foreach(foo(['ab','cd','ef','12','34']) as $item) echo $item, PHP_EOL;  
["34","12","1234","ef","ef34","ef12","ef1234","cd","cd34","cd12","cd1234","cdef","cdef34","cdef12","cdef1234","ab","ab34","ab12","ab1234","abef","abef34","abef12","abef1234","abcd","abcd34","abcd12","abcd1234","abcdef","abcdef34","abcdef12","abcdef1234"]
6
  • порядок имеет значение
    – саня
    1 дек 2020 в 20:32
  • Опишите в вопросе, какой именно порядок вам требуется. Почему ef после 34 и т.п.
    – vp_arth
    1 дек 2020 в 20:33
  • я написал "не перемешивая массив", поправлю вопрос, чтобы точнее был
    – саня
    1 дек 2020 в 20:35
  • Я не перемешивал массив.
    – vp_arth
    1 дек 2020 в 20:35
  • вопрос понятнее стал или не очень?
    – саня
    1 дек 2020 в 20:45

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.