Перебор возможных значений в PHP?

Question

[NikoB]

Подскажите готовый класс/функцию или способ генерации всех возможных решений с алфавитом A и длиной строки N

Т.е. если $A='01'; и $N=3; то будет

000

001

010

011

100

101

110

111

Comments

[NikoB]

И не предлагайте варианты типа 7 вложенных циклов for, хочется, чтобы все было красиво :)

[message]

«7 вложенных циклов» это уже говнокод, батенька :)

Answer 1

[Dzuba]

Способ называется рекурсия. Накидал пример на коленке:

$alphabet = 'abcd';
$length = 5;
$words = array();

function makeword($prefix)
{
	global $alphabet, $length, $words;
	if (strlen($prefix) == $length)
	{
		$words[] = $prefix;
		return;
	}
	for ($i = 0; $i < strlen($alphabet); $i++)
		makeword($prefix . $alphabet{$i});
}

makeword('');

// Все слова - в массиве $words
echo count($words);

Comments

[NikoB]

спасибо =)

Answer 2

[Станислав Агарков]

такое на первом курсе пишут… :(

Answer 3

[yaksa]

Первое, что приходит на ум искать брут скрипты.

Comments

[NikoB]

насколько я знаю это перебор по словарю (в большинстве), там просто идет расчет на простые пароли.
А тут нужно именно перебор всех возможных значений. В голове все вертится, как должно быть, но перевести в код трудновато… :(

Answer 4

[message]

Как и сказала Алиса, тут брутфорс подходит, я тоже о нём сразу подумал… Вот сделал под вашу нужду.

<?php

$text_lenght = 3;
$charset = '01';
$charset_length = strlen($charset);

function recurse($width, $position, $base_string)
{
    global $text_lenght, $charset, $charset_length;
     
    for ($i = 0; $i < $charset_length; ++$i) {
        if ($position  < $width - 1) {
            recurse($width, $position + 1, $base_string . $charset[$i]);
        }
		if (strlen($base_string . $charset[$i]) == $text_lenght) {
			echo $base_string . $charset[$i].'
';
		}		

    }
}

recurse($text_lenght, 0, '');
?>

Надеюсь это то что вам нужно

Comments

[message]

там echo $base_string. $charset[$i].''; // в ковычках был br но он съелся парсером

[NikoB]

спасибо за ответ))

Answer 5

[Kindman]

Если алфавит не больше 36 знаков, то можно сделать так:

<?php
function brut36($A="0123456789", $N=1)
    {
    $base="0123456789abcdefghijklmnopqrstuvwxyz";
    $b=strlen($A);
    $count=pow($b, $N);
    for ($i=0;$i<$count;$i++)
      echo strtr(str_pad(base_convert($i, 10, $b), $N, "0",
        STR_PAD_LEFT), $base, $A),"\r\n";
    }

brut36("01", 3);

на выходе получаем:

000
001
010
011
100
101
110
111