0195. Tenth Line

题目信息

题号:
  1. 第十行

难度:

Easy

主题:

Shell、sed、行号定位、提前终止

原题:

LeetCode 0195

重点:

用一基行地址只打印第十条记录,并在命中后退出;不足十行时保持空输出

题目重述

编写 Bash 脚本读取 file.txt,只输出文件的一基第 10 行,不输出其他内容。

若文件不足 10 行,脚本不应输出任何内容;输出保留第 10 行原有文本。

自建示例

file.txt:
alpha
beta
gamma
delta
epsilon
zeta
eta
theta
iota
selected text
omega

输出:
selected text

Bash 实现

#!/usr/bin/env bash

sed -n '10{p;q;}' file.txt

题解

搜索对象是记录位置

本题不根据行内容筛选,而是根据输入流中的第几个记录筛选。Shell 文本工具的行地址本来就 是一基计数,因此无需自己维护循环变量、读取到数组或先统计文件总行数。

head -n 10 file.txt | tail -n 1 在文件至少十行时可用,却有隐藏边界:文件只有九行时, head 会输出全部九行,tail 随后把第九行当作最后一行输出;题目要求此时无输出。 直接匹配第 10 行地址不会把“最后存在的行”和“第十行”混为一谈。

命令中每个部分的含义

sed 默认会打印每一条输入行。选项 -n 关闭这项隐式输出,否则即使脚本只显式打印 第 10 行,其他行仍会被默认打印。

单引号中的程序 10{p;q;} 分为三个状态:

  • 10 是地址,只在当前行号等于 10 时执行花括号内命令;

  • p 显式打印当前模式空间,也就是第 10 行;

  • q 打印后立即退出,不再读取第 11 行及后续内容。

分号用于分隔花括号内的两条 sed 命令。整个程序由单引号保护,Shell 不会解释其中的 花括号或分号。

不足十行为何没有输出

若文件在第 1..9 行后结束,地址 10 从未匹配,p、q 都不会执行;由于 -n 又 关闭了默认打印,最终标准输出为空。无需先用 wc -l 判断,也不会为了判断长度再扫描 第二遍文件。

空行仍然是一条真实记录。若第 10 行内容为空,p 会输出一个换行,正确表示“存在第 10 行且内容为空”;这与文件不足十行时完全没有输出是不同状态。

具体走读

示例前九行依次进入 sed,地址 10 均不匹配且默认输出关闭,所以没有任何输出。读到 selected text 时行号为 10,执行 p 输出该文本,随后 q 终止;omega 根本 不会被读取。

若只写 sed -n '10p',结果同样正确,但 sed 仍会继续扫描剩余文件。加入 q 删除了命中后的无用读取,尤其适合很大的输入文件。

复杂度

脚本最多读取前 10 行,时间与这些行的总字符数成正比;无论文件后面多大,命中后都立即 停止。sed 只维护当前模式空间和行号,除当前行缓冲外不保存随文件长度增长的状态。