PHP 制作 4char AZ,az,0-9 的所有可能变体

Question

我必须列出 4 个字符 AZ、az、0-9 的所有可能排列以及所有这些的组合。我如何才能通过所有可能的组合并打印它们？

它的用途：我需要在一个 html 文档中制作它，然后我可以打印该文档并将所有这些作为我们大学的随机唯一用户名提供，以便学生可以根据一个唯一的 ID 提供反馈，该 ID 在使用时将失效。我无法将这个程序更改为更好的程序！

Answer 1

警告：这需要一些时间来计算，因为有 62^4 = 14776336 种可能的组合。如果您累积结果并且不直接打印它们，也会占用大量内存。

function print_combinations($characters, $length, $combination = '') {
        if ($length > 0) {
            foreach ($characters as $i) {
                print_combinations($characters, $length - 1, $combination . $i);
            }
        } else {
            printf("%s\n", $combination);
        }
}

$characters = array_merge(range('A', 'Z'), range('a', 'z'), range(0, 9));
print_combinations($characters, 4);

Answer 2

通过一种非常规的方法，您可以使用 评论中的 dec2any base_convert 的 php 文档如下所示：

$index = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
$base = strlen($index);
$len = 4;

for ($i = 0, $l = pow(strlen($index), $len); $i < $l; $i++) {
    echo str_pad(dec2any($i, $base, $index), $len, "0", STR_PAD_LEFT), "\n";
} 

function dec2any( $num, $base=62, $index=false ) {
    if (! $base ) {
        $base = strlen( $index );
    } else if (! $index ) {
        $index = substr( "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ" ,0 ,$base );
    }
    $out = "";
    for ( $t = floor( log10( $num ) / log10( $base ) ); $t >= 0; $t-- ) {
        $a = floor( $num / pow( $base, $t ) );
        $out = $out . substr( $index, $a, 1 );
        $num = $num - ( $a * pow( $base, $t ) );
    }
    return $out;
}

通过更改 $index 和 $len 可以很容易地对其进行调整。

Answer 3

虽然有点仓促，但是：

class Combinations{

    protected $characters = array();
    protected $combinations = array();

    public function __construct($characters){
        $this->characters = $characters;
    }

    public function getCombinations($length){       

        foreach($this->characters as $comb)
        {
            $this->getRecurse($comb, $length - 1);
        }

    $combinations = $this->combinations;
    $this->combinations = array();

    return $combinations;

    }

    public function getRecurse($combination, $length){

        if($length <= 0){
            $this->combinations[] = $combination;
        }else{
            foreach($this->characters as $comb)
            {
                $this->getRecurse($combination.$comb, $length - 1);
            }
        }

    }

}

$characters = array_merge(range('A', 'Z'), range('a', 'z'), range(0, 9));

$comb = new Combinations($characters);

print_r( $comb->getCombinations(4) );

传递给 getCombinations 的数字是您希望组合的长度。

Answer 4

使用分隔符的更通用方法：

function getCombinations($base,$delimiter="|"){

    $base = array_values($base);
    $baselen = count($base);

    if($baselen == 0){
        return;
    }
    if($baselen == 1){
        return $base[0];
    }else{
        //get one level lower combinations
        $oneLevelLowerArray = $base;
        $orig_part = $oneLevelLowerArray[0];
        unset($oneLevelLowerArray[0]);
        $oneLevelLower = getCombinations($oneLevelLowerArray,$delimiter);
        $countOLL = count($oneLevelLower);
        foreach ($orig_part as $rowa) {
            foreach ($oneLevelLower as $rowb) {
                $resultArray[] = $rowa.$delimiter.$rowb;
            }
        }

    }

    return $resultArray;


}

Answer 5

类似的事情？ （伪代码）

$a = array_merge(range('A', 'Z'), range('a', 'z'), range(0, 9));

foreach($a as $key => $b) {
    echo $b.$a[$key+1].$a[$key+2].$a[$key+3].'<br />';
}

Answer 6

$numbers = range(0, 9);
$lowerCaseLetters = range('a', 'z');
$upperCaseLetters = range('A', 'Z');

foreach($numbers as $number) {
   foreach($lowerCaseLetters as $lowerCaseLetter) {
      foreach($uperCaseLetters as $upperCaseLetter) {
          echo $number.$lowerCaseLetter.$upperCaseLetter.'<br />';
          echo $number.$upperCaseLetter.$lowerCaseLetter.'<br />';
          echo $lowerCaseLetter.$number.$upperCaseLetter.'<br />';
          echo $lowerCaseLetter.$upperCaseLetter.$number.'<br />';
          echo $upperCaseLetter.$lowerCaseLetter.$number.'<br />';
          echo $upperCaseLetter.$number.$lowerCaseLetter.'<br />';
      }
   }
}