Требуется перебрать все комбинации группы символов от A до X где X может быть любой другой буквой.
Пример: дана последовательность ABCD, функция должна выдать AB, AC, AD, BC, BD, CD, ABC, BCD, CDA, ABD (вроде ничего не забыл), т.е. позиция символа в группе не важна - важна лишь уникальность самой группы.
Гуглил в сторону размещений и сочетаний. Но так и не понял что именно из этого мне требуется. Грешен - не учил математику. Умные люди, объясните на пальцах или кодом, буду признателен.
Update: Обычно говорят, - и года не прошло. А вот у меня как раз прошел. Снова понадобилось, в этот раз подошел обстоятельно - вот код на PHP:
function gen_comb ($rest, $current = "", $container = []) {
// Если пустой текущий и есть остаток
if(!$current and $rest)
{
// Текущему даем первый символ остатка
$current = substr($rest, 0, 1);
// Потом для каждого в остатке
for($i=strlen($rest); $i > 0; $i--)
// формируем пару с текущим и записываем в вывод
$container[] = $current . substr($rest, $i, strlen($rest));
// при этом проверяем - если в остатке один
if(strlen($rest) == 1 and $current)
// возвращаем результат
return $container;
// если в остатке больше одного и при вычете еще останется
if(strlen($rest) - 1)
// возвращаем рекурсивный результат с уменьшенным на 1 остатком
return gen_comb(substr($rest, 1, strlen($rest)), "", $container);
}
}
combination
просто немеряно, полистайте, точно найдете