VPF::Разветвление - Форум программистов

name

Дата 21.2.2010, 01:08 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 95
Регистрация: 12.1.2005

Репутация: нет
Всего: нет

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

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

010-
--10
0-10
-101

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

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

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

Kano

Дата 21.2.2010, 01:38 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 95
Регистрация: 23.2.2009

Репутация: нет
Всего: 0

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

Код


<?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 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 95
Регистрация: 12.1.2005

Репутация: нет
Всего: нет

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

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »