Google Kickstart PHP 标准输入解析教程

6次阅读

Google Kickstart PHP 标准输入解析教程

本文详解如何在 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 为等长索引数组,分别保存每行的第一个与第二个数值(字符串或整型均可,依后续逻辑转换)。

掌握此模式后,可快速适配其他变体输入(如单值、三元组、混合类型),专注核心算法实现。

text=ZqhQzanResources