PHP에서 문자열의 모든 순열을 생성하는 방법은 무엇입니까?

PHP에서 문자열 순열 생성

질문:

어떻게 모두 생성할 수 있나요? 다음을 사용하여 주어진 문자열의 모든 문자에 대한 가능한 순열 PHP?

답변:

문자열의 모든 순열을 생성하려면 가능한 모든 것을 체계적으로 탐색하는 역추적 기반 접근 방식을 활용할 수 있습니다. 조합.

구현:

// function to generate and print all N! 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 char at pos $i and $j of $str.
function swap(&amp;$str,$i,$j) {
    $temp = $str[$i];
    $str[$i] = $str[$j];
    $str[$j] = $temp;
}   

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

사용 예:

코드 조각 실행:

#php a.php

가능한 모든 순열을 생성하고 인쇄합니다. 문자열 "안녕":

hey
hye
ehy
eyh
yeh
yhe

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