PHP에서 역추적을 사용하여 모든 문자열 순열을 생성하는 방법은 무엇입니까?

역추적 접근 방식을 사용한 문자열 순열

순열은 문자열의 문자를 가능한 모든 순서로 재배열하는 것을 의미합니다. PHP에서 문자열의 모든 순열을 생성하려면 역추적 알고리즘을 사용할 수 있습니다.

"hey" 문자열이 있다고 가정합니다.

1. 문자열 분할 개별 문자로:

   문자열을 개별 문자 배열로 분할하는 것부터 시작합니다. 이 경우, ['h', 'e', ​​'y'].

2. 재귀적으로 순열 생성:

   재귀를 사용하여 체계적으로 문자를 교환하고 가능한 모든 것을 생성하여 순열을 생성합니다.

3. 원래 순서를 복원하기 위한 역추적:

   순열을 생성한 후 역추적하여 문자의 원래 순서를 복원합니다. 이렇게 하면 중복 순열이 생성되는 것을 방지할 수 있습니다.

코드 예:

// Function to generate and print all permutations of $str (N = strlen($str)).
function permute($str, $i, $n) {
    if ($i == $n) {
        print "$str\n";
    } else {
        for ($j = $i; $j < $n; $j++) {
            swap($str, $i, $j);
            permute($str, $i + 1, $n);
            swap($str, $i, $j); // Backtrack.
        }
    }
}

// Function to swap the characters at positions $i and $j of $str.
function swap(&$str, $i, $j) {
    $temp = $str[$i];
    $str[$i] = $str[$j];
    $str[$j] = $temp;
}

$str = "hey";
permute($str, 0, strlen($str)); // Call the function.

출력:

hey
hye
ehy
eyh
yeh
yhe

이 역추적 접근 방식은 모든 순열이 체계적으로 생성되고 인쇄되었습니다.

위 내용은 PHP에서 역추적을 사용하여 모든 문자열 순열을 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!