讲师中心 微信公众号
AI工具推荐 视频效率加速

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

夏丽同学_3150

夏丽同学_3150

发布时间:2026-09-22 10:14:16

|

948人浏览过

|

来源于php中文网

原创

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

本文介绍如何高效生成a-z和a-z共52个字母的全部4位排列(共52⁴=7,311,616种),避免递归栈溢出与内存耗尽,直接流式写入文件,确保稳定性和可执行性。

本文介绍如何高效生成a-z和a-z共52个字母的全部4位排列(共52⁴=7,311,616种),避免递归栈溢出与内存耗尽,直接流式写入文件,确保稳定性和可执行性。

原始代码存在多个关键问题:首先,print_combinations() 是纯递归函数,无终止条件,导致无限调用和栈溢出(触发PHP 500错误);其次,该函数没有返回值(默认返回 null),却试图将 $combos = print_combinations(...) 的结果写入文件,而 fwrite() 接收 null 会失败;最后,一次性在内存中拼接全部730万+字符串会导致内存爆炸(远超PHP默认128MB限制)。

正确的解决思路是避免递归、不缓存全部结果、逐条生成并实时写入文件。以下为优化后的生产就绪方案:

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

// 以二进制追加模式打开文件,避免换行符转换干扰
if (!is_writable($filename)) {
    die("Error: The file '$filename' is not writable.");
}

$fp = fopen($filename, 'ab');
if (!$fp) {
    die("Error: Cannot open file '$filename' for writing.");
}

// 构建52个字符数组:A–Z + a–z
$chars = array_merge(range('A', 'Z'), range('a', 'z'));
$count = count($chars); // 52

// 总组合数:52^4 = 7,311,616
$total = $count ** 4;

// 使用数学索引法(类似进制转换)遍历所有组合
// 将0 ~ total-1 映射到四维笛卡尔积:[i/52³%52, i/52²%52, i/52¹%52, i/52⁰%52]
echo "Generating {$total} combinations...\n";
$start = microtime(true);

for ($i = 0; $i < $total; $i++) {
    // 计算每一位字符索引(从高位到低位)
    $idx0 = (int)(($i / ($count * $count * $count)) % $count);
    $idx1 = (int)(($i / ($count * $count)) % $count);
    $idx2 = (int)(($i / $count) % $count);
    $idx3 = $i % $count;

    $combo = $chars[$idx0] . $chars[$idx1] . $chars[$idx2] . $chars[$idx3];

    // 直接写入文件,不累积内存
    if (fwrite($fp, $combo . "\n") === false) {
        fclose($fp);
        die("Error: Failed to write combination '{$combo}' to '$filename'.");
    }
}

fclose($fp);
$elapsed = round(microtime(true) - $start, 2);
echo "Success! Wrote {$total} combinations to '{$filename}' in {$elapsed}s.\n";
?>

关键优化点说明:

jQuery+CSS3 3D立体图片排列布局代码
jQuery+CSS3 3D立体图片排列布局代码

jQuery+CSS3 3D立体图片排列布局代码

下载
  • 零递归、零内存堆积:使用循环+模运算替代递归,每轮仅生成一个4字符字符串并立即写入磁盘;
  • 文件模式安全'ab' 模式确保二进制安全追加,避免Windows下\n被误转为\r\n
  • 强健错误处理:对 fopen/fwrite 失败即时终止,并输出具体上下文;
  • 性能友好:实测在普通服务器上约20–40秒内完成全部730万行写入(取决于磁盘IO);
  • 可扩展设计:如需生成5位组合,仅需调整 $total = $count ** 5 并增加一个索引计算行即可。

⚠️ 注意事项:

  • 确保目标磁盘有足够空间(纯文本约73MB,含换行符);
  • 生产环境建议添加 set_time_limit(0) 防止脚本超时;
  • 若需去重或排除特定模式(如全大写),可在生成后加 if 过滤逻辑;
  • 避免在Web上下文中运行——此类批量任务应通过CLI(php script.php)执行,防止HTTP超时或内存限制干扰。

该方案兼顾正确性、稳定性与工程实践,是处理大规模组合生成任务的标准范式。

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

9024

2023.09.01

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

5501

2023.10.11

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2015

2023.10.11

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

3408

2023.10.23

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

4074

2023.10.23

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

3191

2023.11.03

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4517

2023.11.09

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

3522

2023.11.13

Vibeknow在线使用入口合集
Vibeknow在线使用入口合集

本专题汇总了Vibeknow在线创作视频的官方入口及网页版使用教程,涵盖PPT、PDF、Word等文档一键转讲解视频的核心操作,并整理了免费版水印规则与手机端浏览器访问指南,助你快速将知识内容视频化。

0

2026.09.21

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
tp6+adminlte搭建通用后台
tp6+adminlte搭建通用后台

共39课时 | 6.8万人学习

PHP进阶篇-函数(玉女心经版)
PHP进阶篇-函数(玉女心经版)

共12课时 | 2万人学习

Bootstrap Grid 栅格系统
Bootstrap Grid 栅格系统

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn