PHP에서 문자열의 전체 순열과 조합을 구현하는 방법은 무엇입니까? (사진 + 동영상)-PHP 지식-php.cn

PHP에서 문자열의 전체 순열과 조합을 구현하는 방법은 무엇입니까? (사진 + 동영상)

藏色散人

풀어 주다： 2018-10-11 13:46:47

원래의

7370명이 탐색했습니다.

이 글에서는 주로 PHP 문자열 전체 배열 알고리즘이 어떻게 구현되는지 소개합니다.

총순열의 개념은 고등학교나 대학 수학 교과서에서 필수적인 과목 지식 포인트이기 때문에 모두가 잘 알고 있을 것입니다. 전체 배열이란 n개의 서로 다른 요소 중에서 m(m ≤ n)개의 요소를 무작위로 선택하여 일정한 순서로 배열하는 것을 n개의 서로 다른 요소에서 m개의 요소를 취하여 배열하는 것을 말합니다. 그 상황을 풀배치라고 합니다.

그런 다음 PHP 학습 과정에서 문자열의 전체 배열에 대한 문제도 직면하게 됩니다.

아래에서는 PHP 문자열 전정렬 알고리즘을 구체적인 코드 예시를 통해 소개하겠습니다.

<?php
$str = &#39;abc&#39;;
// 字符串转换为数组
$a = str_split($str);
// 调用perm函数
perm($a, 0,count($a) - 1);
/**
 * 定义perm函数
 * @param $ar // 排列的字符串
 * @param $k // 初始值
 * @param $m // 最大值
 */
function perm(&$ar, $k, $m)
{
    // 初始值是否等于最大值
    if ($k == $m) {
        // 将数组转换为字符串
        echo join(&#39;&#39;, $ar), PHP_EOL;
    } else {
        // 循环调用函数
        for ($i = $k; $i <= $m; $i++) {
            // 调用swap函数
            swap($ar[$k], $ar[$i]);
            // 递归调用自己
            perm($ar, $k + 1, $m);
            // 再次调用swap函数
            swap($ar[$k], $ar[$i]);
        }
    }
}

function swap(&$a, &$b)
{
    $c = $a;
    $a = $b;
    $b = $c;
}

로그인 후 복사

여기에서는 주로 perm과 swap 함수라는 두 가지 메소드를 정의하고, 각 동작 단계의 의미를 코드에 자세하게 주석으로 달아서 참고와 이해에 도움이 됩니다.

위 코드에는 재귀 알고리즘이 포함되어 있습니다. 이 지식 포인트에 대해 잘 모르는 친구는 이 기사를 참조할 수 있습니다. [PHP에서 재귀 정렬을 구현하는 방법은 무엇입니까? ].

브라우저를 통해 최종 접속하면 문자열이 전체 정렬됩니다 결과는 다음과 같습니다

PHP에서 문자열의 전체 순열과 조합을 구현하는 방법은 무엇입니까? (사진 + 동영상)
# 🎜🎜## 🎜🎜#이 글은 전체 문자열 순열 및 조합을 달성하기 위한