Перебор всех вариантов перестановкой символов в строке

//@param array $newarr заполняемый массив

//@param string $string исходная строка

//@param string $prefix префикс

 

function variant(array &$newarr, $string, $prefix=''){

if(empty($string)) {

$newarr[] = $prefix;

return;

}

$len = mb_strlen($string, 'utf-8');

for($i=0;$i < $len;$i++) {

$string_array = str_split($string);

if(isset($string_array[$i]))

unset($string_array[$i]);

variant($newarr, implode('', $string_array),$prefix.$string{$i});

}

}

//вывод

$string = 'abcdef';

$arr = array();

variant($arr, $string);

var_dump($arr);