PTA L1-007念数字题解：字符串处理与格式控制全攻略

如果说PTA团体程序设计天梯赛练习集是很多编程新手的第一个刷题战场那L1-007念数字就是这战场上最容易“大意失荆州”的一道题。题目本身不难——输入一个整数把每一位数字翻译成对应的拼音负号读作fu但真正动手提交时格式错误和边界case能把人折磨到怀疑人生。这篇文章就围绕L1-007念数字的完整题解把考点拆开、代码讲透、坑点列全给正在备战天梯赛的同学一份可直接照做的参考。L1-007考察的内容非常基础字符串处理、字符到数字的转换、输出格式控制没有任何算法门槛。但也正因为基础它对代码习惯的要求格外高。很多同学在L1-001到L1-006一路畅通到了L1-007却因为一行空格逻辑反复提交五六次还有人栽在负数和0这种边界case上。我会从题目隐含的测试点讲起对比字符串读入和整数读入两种方案给出C、Python、Java三种语言的完整代码再用一份自查用例清单帮你定位报错原因最后聊聊这类字符串题的通用套路。1. 题面只有一句话隐含的测试点却有三个1.1 先看清楚题面在要求什么原题要求很简单输入一个整数输出每个数字对应的拼音。数字0到9的拼音分别是 ling、yi、er、san、si、wu、liu、qi、ba、jiu负数时先输出“fu”每个拼音之间用一个空格隔开最后一个拼音后面没有空格。这里有一个容易忽略的前提题目说的是“整数”而整数在数学上包含负数、零和正数。这意味着你的程序必须同时处理三条分支正数直接翻译每一位数字负数在最前面加上“fu”再翻译每一位数字零要单独输出一个“ling”。很多新手写代码时脑子里只有正数那一条路等判题系统把负数测试点往上一甩答案错误就是必然的。我在给初学者做代码评审时见过太多次这种状况了——不是不会写是压根没意识到还需要考虑这些情况。1.2 中间零和末尾零数字的“骨架”不能丢第二个隐含测试点是对零的处理。比如输入 600前面的6和后面的两个0都要翻译出来答案是“liu ling ling”一个0都不能少。再比如输入 100000答案是“yi ling ling ling ling ling”中间的五个零同样要出现在结果里。这一点在整数解法中尤其容易翻车如果先用取模把数字拆成一位一位然后通过判断“当前位是否是0”来决定是否忽略就会把有效零丢掉。正确的思路是每一位数字都要参与翻译只有当数字整体为0时才作为特例输出“ling”。举一个具体的反例。我见过有人把整数拆位后对每一位判断“如果这位是0就跳过”认为这样可以把前导零滤掉。输入 100 时拆位得到 0、0、1倒序输出时跳过了两个0只输出“yi”——而预期输出应该是“yi ling ling”。这就是典型的“过滤零”过滤错了地方。1.3 空格是第三个、也是最阴险的测试点第三个测试点藏在输出格式里。题目要求每个拼音之间用一个空格隔开最后一个拼音后面不能有空格。判题系统对行尾空格通常判为“格式错误”。如果你在每一轮循环末尾都无条件输出一个空格那么输入 -312 时你的输出会变成“fu san yi er ”末尾多了一个空格直接格式错误。这个问题本地肉眼很难发现控制台显示时几乎看不出来末尾的空格但提交后就会收到一个刺眼的格式错误提示。还要注意另一个极端有人为了省事在每个拼音之间用 printf( ) 硬凑结果最后一个拼音前反而多了一个空格变成“fu san yi er”前面带空格。这两种错误都是输出格式控制不严谨的典型表现。解决方案很统一写一个统一的空格逻辑要么“前面不是第一个就加空格”要么“后面不是最后一个就加空格”二选一不要混用。1.4 为什么通过率没有想象中高经常有人问L1-007这么简单为什么还会有人错我观察下来的原因有两个第一很多人轻视格式问题觉得“差不多就行”但判题系统不认“差不多”第二部分人用整数解法时没有把0、负数、连续零这些case想完整代码写了一个分支就匆匆提交。换句话说错的不是思路而是覆盖面和细节。有时候一道题真正卡住你的不是难题本身而是你心里默认的那一小块“舒适区”。L1-007就是一面镜子照出来的正是你平时忽略的那些边角。2. 字符串读入 vs 整数读入选对方案代码省一半2.1 字符串读入把数字当文本问题自动消失最简单的方案是直接用字符串读入整个输入。C语言里是 char 数组Python里是 strJava里是 String。输入 “-312” 读到的就是一个长度为4的字符串包含负号字符 ‘-’ 和三个数字字符 ‘3’、‘1’、‘2’。用字符串处理的好处非常实在不用考虑位数更不用考虑 int 范围的边界问题负号就是字符数组里的一个普通字符单独判断即可数字字符串天然是正序遍历一遍就能按从高位到低位的顺序输出0出现的场合不需要特判——“6”和“0”一样是字符查表翻译即可。我推荐所有刚接触这道题的同学优先掌握字符串读入。理由很简单它在思维上把问题从“数值运算”变成了“字符映射”每一步逻辑都直白可见不容易出错。对新手来说少一种需要操心的概念就少一个出错的机会。2.2 整数读入不得不做的三件额外工作如果你坚持用 scanf(%d, n) 读入整数就必须在代码里额外处理下面三件事判断负号并输出“fu”然后把 n 取反对 n 0 单独判断否则取位结果为空什么都不会输出因为取模拿到的是低位数字需要先存进数组再逆序输出或者用递归做到正序输出。额外工作意味着额外的出错点。我在评审代码时看到过整数解法把0漏掉导致输出为空的情况也看到过负数取反后忘记把符号从拼写中剔除的情况。取模取位本身不难但需要写的分支和状态比字符串解法多得多。如果你想用整数法一个比较优雅的方式是递归核心片段如下char *pinyin[10] {ling, yi, er, san, si, wu, liu, qi, ba, jiu}; void printDigit(int n) { if (n 0) return; printDigit(n / 10); if (n / 10 ! 0) printf( ); printf(%s, pinyin[n % 10]); }递归的思路是先把高一位传进去等它处理完返回后再打印当前位。这样天然实现了从高位到低位的正序输出。但注意调用这个函数之前你必须保证 n ! 0否则函数直接返回什么都不输出。0的情况要在主函数里单独处理。2.3 两种方案对比结论很清楚对比维度字符串读入整数读入核心思路逐字符翻译取模拆位再逆序负数处理判断字符 -if (n 0) 后取反0 的特判不需要必须要位数限制无int 范围内空格控制统一逻辑即可递归或数组逆序新手友好度高中这里的对比不是为了否定整数解法。实际上用递归写整数解法也能非常优雅而且它逼着你理解“取模取位”和“逆序输出”这两个基础操作对后续做进制转换、数字反转类题目有一定帮助。但就L1-007这个具体场景而言字符串解法是最短路径代码更少、分支更少、心智负担更低。2.4 题目范围决定了你可以放心用字符串L1-007题面里虽然说了“输入一个整数”但用字符串读入时你根本不需要关心范围问题。就算测试点给出一个十位、二十位的数char 数组开够大就能装下。即使题目说绝对值不超过10^9十位以内char[20] 也绰绰有余。字符串方案不必担心溢出这是它最大的心理优势。这一点其实影响深远。很多同学到了后面的大数加法、高精度处理题目里还在想着用 int 硬扛扛不了就慌。其实一旦你习惯“输入不一定是数值也可以是文本”的思维很多看似超范围的题都会变得简单起来。3. 三种语言逐行实现看懂一行少踩一个坑3.1 C语言版需要手动管理空格和换行完整代码已验证#include stdio.h #include string.h int main() { char s[20]; char *pinyin[10] {ling, yi, er, san, si, wu, liu, qi, ba, jiu}; scanf(%s, s); int len strlen(s); for (int i 0; i len; i) { if (s[i] -) { printf(fu); } else { printf(%s, pinyin[s[i] - 0]); } if (i ! len - 1) { putchar( ); } } putchar(\n); return 0; }逐行解释几个关键点。char *pinyin[10]是一个字符指针数组下标0到9分别存放对应数字的拼音字符串。这种“下标即数字”的写法就是查表法比一连串 if-else 清晰得多。scanf(%s, s)以字符串方式读入注意 %s 读取时会自动跳过开头的空白字符并且遇到空格或换行才停止所以负号和数字会一起被读进来。最核心的一行是pinyin[s[i] - 0]。字符 ‘0’ 的ASCII值是48字符 ‘1’ 是49依次类推到 ‘9’ 是57。所以s[i] - 0能把字符 ‘3’ 转成整数3从而正确映射到 pinyin[3]。这个转换技巧在C语言里非常常用一定要记牢。空格控制逻辑就在if (i ! len - 1)这一行只有当前字符不是最后一个字符时才在它后面输出一个空格。这样就保证了最后一个拼音后面干干净净不多一个空格。最后putchar(\n)把整个输出换行收尾这也是一个容易被忽略的好习惯。3.2 Python版用列表收集用 join 统一拼接s input().strip() pinyin [ling, yi, er, san, si, wu, liu, qi, ba, jiu] res [] for ch in s: if ch -: res.append(fu) else: res.append(pinyin[int(ch)]) print( .join(res))Python 的写法可以说是最省心的把每个拼音先收集到列表 res 里最后用 .join(res)一次性拼接出带空格的字符串。因为空格是 join 负责加的所以根本不会出现末尾多空格的问题。int(ch)把数字字符转成整数也可以改成ord(ch) - 48但可读性明显是int(ch)更好。这里要强调一个习惯不要在循环里一步步拼字符串并手动加空格。Python 的字符串是不可变对象循环里频繁拼接效率差更重要的是手动控制空格容易出错join 才是 Python 风格的正解。等你后面处理更复杂的输出格式比如按行输出数组、拼接带字符分隔的字段时这个习惯能帮你省掉大量格式错误的烦恼。3.3 Java版StringBuilder 防性能陷阱import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in new Scanner(System.in); String s in.next(); String[] pinyin {ling, yi, er, san, si, wu, liu, qi, ba, jiu}; StringBuilder sb new StringBuilder(); for (int i 0; i s.length(); i) { char c s.charAt(i); if (c -) { sb.append(fu); } else { sb.append(pinyin[c - 0]); } if (i ! s.length() - 1) { sb.append( ); } } System.out.println(sb.toString()); } }Java 选手平时可能更习惯用 String 直接拼接但在这种逐字符拼接场景里StringBuilder 是更好的选择。s.charAt(i)返回 char7 - 0在表达式中自动提升为 int 7所以pinyin[c - 0]完全合法不需要手动转型。另外注意in.next()和in.nextLine()的区别。next()遇到空格就停所以输入 “-312” 时它能完整读入而nextLine()按行读取如果前面混有换行符容易读到空串。这道题两种都能用但养成用next()读短输入的习惯可以减少很多隐性问题。3.4 三条代码的共同点查表、遍历、末尾判空格三份代码虽然语言不同骨架完全一致一张拼音映射表、一次字符遍历、一个“是否为最后一位”的空格判断。把这三个要素记在脑子里以后遇到任何“逐字符翻译并输出”的题目都可以直接套用。尤其是“末尾判空格”这个操作。有同学会觉得if (i ! len - 1)很啰嗦不如统一在最后处理。其实两种写法都行关键是要有一个明确的规则。我更喜欢这种“只要不是最后一个就补一个空格”的写法因为它和“前不补、后必补”的思路一致逻辑非常单点不容易出岔子。4. 提交报错不用慌三种常见错误与自查用例清单4.1 格式错误九成是因为行尾多余空格格式错误的英文提示一般是 Presentation Error有的平台简写为 PE中文就是“格式错误”。遇到它第一反应就应该是输出末尾是不是多了一个空格排查方法很简单把你准备提交的代码在本地跑一遍然后肉眼检查输出最后一位。如果肉眼看不出来可以临时在输出末尾加一个标记字符比如把代码最后的换行改成printf(|\n)这样输出的最后一位就会显示成 “er |”多不多空格一目了然。这个标记只是自查用的提交前一定要删掉。还有一种不常见但真实存在的格式错误每个拼音之间用了两个空格或者把空格和拼音的先后顺序写反了。检查一下你的 printf 格式串确保没有多余字符。4.2 答案错误优先怀疑负数和零答案错误Wrong Answer / WA的排查优先级如下负数测试点比如 -5 必须输出 “fu wu”负号单独翻译成 fu不能遗漏0 测试点单独输入 0必须输出 “ling”。整数解法这里最容易丢分递归法尤其要注意调用前先判定 n ! 0大数测试点比如 1000000000九个零一个都不能少检查输出是否为 “yi ling ling ling ling ling ling ling ling ling”拼音拼写si 和 shi 会不会搞混ba 和 paliu 和 jiu我见过同学把 “si” 拼成 “shi”这种错误在别的题里可能不影响但念数字的图上是毫无遮挡的直接答案错误。提示如果本地所有用例都能过但提交还是答案错误大概率是某个你没考虑到的边界数据。把负数、0、极大数这三类数据全部列出来穷举一遍问题通常就暴露了。4.3 自查用例清单提交前先跑一遍输入预期输出主要检查点0ling0的特判5wu正数基本流程-312fu san yi er负数格式600liu ling ling末尾零100000yi ling ling ling ling ling连续零-1000000000fu yi ling ling ling ling ling ling ling ling ling负数最大规模这份清单不是随机列的每一个用例都对应一类容易出错的场景。提交前把这几组跑通L1-007基本就稳了。如果你用的还是第2章提到的整数递归法注意 0 这一行的输出是否会是空的——很多人在这栽跟头。4.4 编译错误和奇怪的判题结果都是基本功的债编译错误大多是语法问题比如 C 语言里char *pinyin[10]写成了char pinyin[10][]或者拼音表初始化时字符串长度为5却只留了4格。如果你用char pinyin[10][5]这种二维字符数组注意每行至少要能容纳字符串和结尾的 \0例如 “ling” 实际需要5个字符。用char *pinyin[10]可以完全绕开长度问题这是我在代码里推荐指针数组的原因。还有一种情况本地运行正常提交后“答案错误”。多数时候不是平台的问题而是代码里用了未初始化的变量或者数组长度开得太小、越界写到了别的地方。本例中s[i] - 0只会发生在字符是数字的情况下题目又保证输入合法所以不会越界但养成检查数组边界的习惯非常重要后面复杂题会不断考验这一点。5. 从L1-007延伸出去字符串题的通用三步套路5.1 读入字符串、逐字符处理、按格式输出L1-007背后有一个可以泛化的三步套路几乎适用于天梯赛练习集里所有字符串类基础题读入用字符串/字符数组读入整条输入而不是急着转成数值处理遍历每一个字符根据字符本身做映射、过滤或转换输出按题目要求的格式用统一的空格/换行逻辑输出。这个三步套路看起来很朴素但关键时刻能帮你快速建立做题框架。遇到一个没见过的字符串题先别想复杂的数据结构想想这三个步骤分别要做什么往往答案就出来了。很多同学做题慢不是因为算法不会而是因为拿到题就闷头写完全没有分步拆解的意识。5.2 查表法从“数字映射到拼音”到“任意键映射到值”L1-007里的pinyin[10]数组本质是一个从整数到字符串的映射表。这种思想在你日后的编程生涯里会反复出现把月份数字转成英文单词可以定义char *month[13]把百分制成绩转成五级制可以定义分数段的映射规则在 Python 里用字典在 Java 里用 HashMap都是同一思想的更高级形式。当你发现代码里出现一长串if (x 1) ... else if (x 2) ...第一反应就应该是能不能用一张表代替这个习惯能帮你写出更短、更不易错的代码。L1-007的拼音表是固定的所以用数组最简单如果映射关系动态变化再考虑字典等结构不迟。5.3 刷完这一题接下来练什么建议按顺序杀到练习集里以字符串处理为主的题目上。比如需要按行读入并拆分单词的题目、需要处理多个字符条件判断的题目、需要解析某种自创格式的题目。这些题和L1-007同属一个难度梯度能帮你巩固“字符串读入 逐字符处理”的基本功。刷的时候不要贪多。一天吃透一道题把每个边界想清楚比一口气刷十道但每道都稀里糊涂要强得多。L1-007这道题你只需要花半小时但它教会的“查表 空格控制 边界枚举”这套组合拳够你在L1部分用上好一阵。5.4 新手刷题的正确姿势最后说一句刷题方法。不要一上来就看题解先自己独立写。哪怕写得很笨、很长也要写出来。提交通过后再打开题解对比自己和别人的差距——比如你是否用了更复杂的整数解法别人是否用了更简洁的查表法。一次对比带来的收获比刷三道题还大。我在实际带新人过天梯赛L1部分的时候最喜欢拿L1-007当教学样例因为它小但五脏俱全有映射、有边界、有格式控制。这道题你踩过的每一个坑都会在后面的题目里以不同的形式再出现。如果非要给一个实用建议刷题时养成两个条件反射——见到“格式错误”先查空格和换行见到“答案错误”先查负数、零和最大值边界。把这两条刻进习惯里天梯赛L1段会顺很多。