Полная перестановка строк реализации PHP

Автор оригинала: David Wong.

Введите строку и выведите все перестановки символов в строке в порядке словаря.

Например, если вы введете строку aBC, будут распечатаны все строки ABC, aCB, BAC, BCA, cab и CBA, которые могут быть упорядочены символами a, B и C. Ход мыслей: 1. Используйте рекурсию для формирования дерева рекурсии, чтобы достичь эффекта глубины в первую очередь и начальной исправлено

2. Приоритет глубины может быть задан снова только после сброса

3. Ретроспектива

4. Изображение и запущенный процесс могут быть реализованы только медленно

< phpfunction test ($STR, $start, & $RES) {// recursive termination condition

    if($start==strlen($str)){        $res[]=$str;        return;

    }  

    // 

    for($i=$start;$iarray(); // call the entry, starting with index 0

$res=test($str,0,$res);

var_dump($res);

string(7) "abc===0"array(0) {

}string(7) "abc===1"array(0) {

}string(7) "abc===2"array(0) {

}string(7) "acb===1"array(1) {

 [0]=> string(3) "abc"}string(7) "acb===2"array(1) {

 [0]=> string(3) "abc"}string(7) "bac===0"array(2) {

 [0]=> string(3) "abc"

 [1]=> string(3) "acb"}string(7) "bac===1"array(2) {

 [0]=> string(3) "abc"

 [1]=> string(3) "acb"}string(7) "bac===2"array(2) {

 [0]=> string(3) "abc"

 [1]=> string(3) "acb"}string(7) "bca===1"array(3) {

 [0]=> string(3) "abc"

 [1]=> string(3) "acb"

 [2]=> string(3) "bac"}string(7) "bca===2"array(3) {

 [0]=> string(3) "abc"

 [1]=> string(3) "acb"

 [2]=> string(3) "bac"}string(7) "cba===0"array(4) {

 [0]=> string(3) "abc"

 [1]=> string(3) "acb"

 [2]=> string(3) "bac"

 [3]=> string(3) "bca"}string(7) "cba===1"array(4) {

 [0]=> string(3) "abc"

 [1]=> string(3) "acb"

 [2]=> string(3) "bac"

 [3]=> string(3) "bca"}string(7) "cba===2"array(4) {

 [0]=> string(3) "abc"

 [1]=> string(3) "acb"

 [2]=> string(3) "bac"

 [3]=> string(3) "bca"}string(7) "cab===1"array(5) {

 [0]=> string(3) "abc"

 [1]=> string(3) "acb"

 [2]=> string(3) "bac"

 [3]=> string(3) "bca"

 [4]=> string(3) "cba"}string(7) "cab===2"array(5) {

 [0]=> string(3) "abc"

 [1]=> string(3) "acb"

 [2]=> string(3) "bac"

 [3]=> string(3) "bca"

 [4]=> string(3) "cba"}array(6) {

 [0]=> string(3) "abc"

 [1]=> string(3) "acb"

 [2]=> string(3) "bac"

 [3]=> string(3) "bca"

 [4]=> string(3) "cba"

 [5]=> string(3) "cab"}

Оригинал: “https://developpaper.com/full-permutation-of-php-implementation-strings/”