PHP에서 문자열의 모든 순열을 어떻게 생성할 수 있나요?

PHP의 문자열 순열

PHP에서 문자열 내 문자의 모든 순열을 생성하려면 가능한 모든 조합을 체계적으로 탐색하는 알고리즘이 필요합니다. .

역추적 접근 방식

효과적인 접근 방식 중 하나는 역추적입니다. PHP 구현은 다음과 같습니다.

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 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.

설명

• permute() 함수는 가능한 모든 순열을 체계적으로 탐색합니다.
• 재귀적으로 호출합니다. $i의 값이 증가하면서 문자의 인덱스는 다음과 같습니다. swapped.
• swap() 함수는 인덱스 $i와 $j의 문자를 교환합니다.
• 재귀는 문자열 끝에 도달하면 역추적하여 결과 순열을 인쇄합니다.

출력

코드 실행 $str = "hey"를 사용하면 예상되는 출력이 생성됩니다.

hey
hye
ehy
eyh
yeh
yhe

위 내용은 PHP에서 문자열의 모든 순열을 어떻게 생성할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!