
本文详解如何在 google kickstart 等编程竞赛中,使用 php 正确读取多行标准输入(stdin),将首行整数作为用例数量,后续每行两个空格分隔的数值分别存入独立数组。
本文详解如何在 google kickstart 等编程竞赛中,使用 php 正确读取多行标准输入(stdin),将首行整数作为用例数量,后续每行两个空格分隔的数值分别存入独立数组。
在 google Kickstart、Code Jam 等在线编程竞赛中,PHP 并非官方首选语言(通常推荐 Python/Java/C++),但若需使用 PHP 解题,正确、高效地解析标准输入是关键前提。与本地调试不同,线上评测环境通过 stdin 流式输入数据,不可依赖文件读取或预置字符串模拟——必须使用 fgets(STDIN) 或 file(‘php://stdin’) 实时读取。
以下为符合竞赛规范的健壮实现方案:
✅ 推荐写法:逐行读取 + 动态解析(兼容任意规模输入)
<?php // 读取第一行:测试用例数量 $n = (int)trim(fgets(STDIN)); $a = $n; // 即题目中的 $a $b = []; $c = []; // 循环读取后续 $n 行 for ($i = 0; $i < $n; $i++) { $line = trim(fgets(STDIN)); if (empty($line)) continue; $parts = explode(' ', $line, 2); // 最多分割成两部分,避免空格过多干扰 $b[] = $parts[0] ?? ''; $c[] = $parts[1] ?? ''; } // 验证结果(提交时请删除 var_dump) var_dump($a, $b, $c); ?>
✅ 优势说明:
- 使用 fgets(STDIN) 直接读取标准输入流,完全匹配评测机运行环境;
- explode(‘ ‘, $line, 2) 设置 limit=2,确保即使某行含多个空格(如 “1 9″),也能稳定提取前两个字段;
- (int)trim() 和空值防御(?? ”)增强鲁棒性,避免类型错误或 Notice 警告;
- 时间复杂度 O(n),空间复杂度 O(n),无冗余数组拷贝,适合大规模输入。
⚠️ 注意事项(避坑指南)
- 禁止硬编码输入字符串(如 $str = “4n1 9n…”):本地测试可行,但提交后因未读取 STDIN 将导致 Runtime Error 或 Wrong Answer;
- 慎用 file_get_contents(‘php://stdin’):对超大输入(如 10⁵ 行)可能触发内存限制,fgets 流式处理更安全;
- 注意换行符兼容性:trim() 自动处理 n、rn,无需手动 str_replace;
- PHP 版本兼容性:上述代码在 PHP 7.0+ 完全适用,Kickstart 支持 PHP 7.4+,无需启用严格模式。
? 总结
在算法竞赛中,输入解析是“地基”环节。对 PHP 而言,牢记 fgets(STDIN) 是唯一可靠入口,结合 trim() 与 explode(…, 2) 即可精准分离结构化数据。最终变量形态与题目要求完全一致:
立即学习“PHP免费学习笔记(深入)”;
- $a 存储用例总数(整型);
- $b 和 $c 为等长索引数组,分别保存每行的第一个与第二个数值(字符串或整型均可,依后续逻辑转换)。
掌握此模式后,可快速适配其他变体输入(如单值、三元组、混合类型),专注核心算法实现。