生成所有大小写字母4位组合并写入文本文件的完整解决方案-php教程-PHP中文网

生成所有大小写字母4位组合并写入文本文件的完整解决方案

本文介绍如何高效生成a-z和a-z共52个字母的全部4位排列组合（共52⁴=7,311,616种），避免递归栈溢出与内存崩溃，直接流式写入txt文件。

本文介绍如何高效生成a-z和a-z共52个字母的全部4位排列组合（共52⁴=7,311,616种），避免递归栈溢出与内存崩溃，直接流式写入txt文件。

原始代码存在多个根本性问题：

无限递归：print_combinations() 缺少递归终止条件（$length === 0 时未返回或输出），导致无限调用直至栈溢出或超时；
无返回值：函数始终 return null，$combos = print_combinations(...) 实际赋值为 null，后续 fwrite($fp, $combos) 相当于 fwrite($fp, '')，但更严重的是递归已使脚本崩溃；
内存爆炸：试图将全部731万+字符串一次性拼接进内存再写入，远超PHP默认内存限制（通常128MB），直接触发 Error 500；
文件模式错误：使用 'a'（追加文本模式）写二进制内容易引发换行符歧义，应改用 'ab'（二进制追加）确保字节级精确写入。

✅ 正确方案采用数学驱动的迭代法（笛卡尔积的索引映射），不依赖递归、不缓存全部结果，而是按序计算每组组合并实时写入磁盘：

<?php $filename = 'test.txt';

// 1. 确保文件可写且以二进制追加模式打开（避免换行符干扰）
if (!is_writable($filename)) {
    die("The file $filename is not writable");
}
if (!$fp = fopen($filename, 'ab')) {
    die("Cannot open file ($filename)");
}

// 2. 定义4个位置的字符集（每个位置独立，支持全排列）
$chars = array_merge(range('A', 'Z'), range('a', 'z')); // 52个字符
$characters = [$chars, $chars, $chars, $chars];

// 3. 预计算各维度基数与总组合数（52^4 = 7,311,616）
$counts = array_map('count', $characters);
$total = array_product($counts);

// 4. 计算每位的“权重”（即该位变化一次需跨越的组合数）
$combinations = [];
$curCombs = $total;
foreach (array_keys($characters) as $field) {
    $curCombs /= $counts[$field];
    $combinations[$field] = (int)$curCombs; // 强制整型，避免浮点误差
}

// 5. 迭代生成每个组合并写入文件（每行一个4字符组合，可选换行符）
$counter = 0;
for ($i = 0; $i < $total; $i++) {
    $combo = [];
    foreach ($characters as $pos => $charSet) {
        // 核心公式：第pos位的索引 = floor(i / weight[pos]) % 字符集长度
        $idx = (int)(($i / $combinations[$pos]) % $counts[$pos]);
        $combo[] = $charSet[$idx];
    }

    $line = implode('', $combo) . "\n"; // 生成如 "AaBb\n"
    if (fwrite($fp, $line) === false) {
        fclose($fp);
        die("Cannot write to file ($filename) at iteration $i");
    }
    $counter++;
}

fclose($fp);
echo "Success, wrote ($counter) combinations to file ($filename)\n";
?>

? 关键优势说明：