Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Разветвление

Автор: name 21.2.2010, 01:08

Здравствуйте.

У меня есть массив, каждый элемент которого есть строка, состоящая из комбинации символов "1", "0" и "-". Все элементы одной и той же длины.
Например:

010-
--10
0-10
-101

Мне нужно сделать для каждого массива еще 2 в степени икс массивов (х - количество дефисов), где вместо дефисов ставить 1 и 0 во всех комбинациях.

из 010- должно получиться 0100 и 0101
из --10 должно получиться 0010 0110 1010 1110

Подскажите как это можно сделать. Спасибо

Автор: Kano 21.2.2010, 01:38

Через рекурсию можно как-то. Что-то вроде

Код


<?php

function genComb($s, &$arr)
{
    for($i = 0; $i < strlen($s); $i++)
    {    
        if( $s[$i] == '-' )
        {
            genComb(substr($s, 0, $i) . '0' . substr($s, $i + 1), $arr);
            genComb(substr($s, 0, $i) . '1' . substr($s, $i + 1), $arr);

            return;
        }
    }

    $arr[] = $s;
}

genComb('--10', $arr);
print_r($arr);
?>

Добавлено через 7 минут и 17 секунд
Касаемо PHP, на котором я привёл пример, можно переписать код проще

Код


function genComb($s, &$arr)
{
    if( ($p = strpos($s, '-')) !== false )
    {
        genComb(substr($s, 0, $p) . '0' . substr($s, $p + 1), $arr);
        genComb(substr($s, 0, $p) . '1' . substr($s, $p + 1), $arr);    
    }
    else
    {
        $arr[] = $s;    
    }
}

Автор: name 21.2.2010, 01:59

Kano, спасибо огромное. Все работает, как надо. И как раз, как мне надо, на PHP.