算起来我帮人改过不少华为机考的代码其中“单词倒排”这道题出现的频率高得有点出人意料。很多准备华为OD机考的朋友上来就刷这道题但真正能在笔试环境下一次写对的人并不多。不是题本身有多难而是它的边界条件、输入处理细节特别容易翻车。这篇就把这道题从头到尾拆开讲清楚包括题目意图、解题思路、可提交的代码、还有那些不跑一遍根本发现不了的坑。1. 先搞清楚这道题到底在考什么1.1 华为OD机考的风格预判华为OD机考和校招的机考不完全一样它更像是在筛“能不能直接上手干活的人”。所以题目不会太偏门基本都是基础数据结构和字符串处理难度介于普通笔试和ACM之间。单词倒排就是典型的“看着简单、做对不易”的代表。这类题目有一个共同特点不考算法深度考工程严谨度。你不需要写出什么惊艳的DP状态转移方程但你得在边界条件、空指针、多余空格、大小写、性能这些细节上做到滴水不漏。很多朋友笔试挂掉不是挂在思路而是挂在corner case上。单词倒排就是专门用来“钓鱼”的你越觉得简单越容易在细节上翻车。1.2 单词倒排的题目原文长什么样不同批次的题目描述略有差异但核心逻辑基本一致我按最常见的版本说对字符串中的所有单词进行倒排。说明构成单词的字符只有字母A-Za-z单词之间用空格分隔每个单词倒排后单词内部字母顺序不变如果输入中包含非字母字符如数字、标点则视为空格处理倒排后单词间以单个空格分隔首尾没有空格。举例输入I am a student输出student a am I输入I! am a #student输出student a am I你看第二组样例才是真正的精髓它把非字母字符也当成单词分隔符了。这意味着如果你直接用split( )按空格切大概率会得到带!、、#的空串或脏数据然后整个输出就乱了。1.3 题目背后的三个考察点这道题看似在考“倒排”实际上在考察三个工程师的基本功第一是字符串处理能力。字母、非字母、连续分隔符、首尾分隔符这些情况混在一起需要有一套清晰的处理逻辑而不是碰运气似的写几行if。第二是边界意识。空字符串、全空格字符串、单个单词、没有空格的纯单词、多个连续空格……每一种情况都要想清楚程序会输出什么。很多人机考挂掉就是因为“我的代码能跑通样例但换一个输入就崩了”。第三是代码简洁度与可维护性。同一个逻辑你可以用split配正则一行搞定也可以手写一个双指针慢慢挪。不同写法的性能、可读性、健壮性差异很大而这恰好是面试官在review代码时比较在意的东西。2. 核心思路从“怎么倒”到“怎么不倒错”2.1 直观方案先切分再逆序最容易想到的思路是把字符串按分隔符切成一个个单词存到数组里然后从后往前拼。这个思路本身没错问题出在“切”上。很多人第一反应是str.split( )但仔细看题目说明分隔符不只是空格任何非字母字符都算分隔符。那你至少得用正则[^A-Za-z]来切或者用re.findall(r[A-Za-z], s)直接提取所有单词一步到位。Python里两行搞定import re def reverse_words(s: str) - str: words re.findall(r[A-Za-z], s) return .join(words[::-1])简洁到几乎不像一道机考题。但很多机考环境不保证你能用正则而且对面要求的是C/Java版本时这个方案就不能直接照搬了。所以还得往下看。2.2 手写扫描一次遍历收集单词不依赖正则的话核心思路就是维护一个单词缓冲区遇到字母就累加遇到非字母就结算上一个单词。流程可以拆成三步从左到右扫描字符串遇到字母把它加入当前单词遇到非字母如果当前单词不为空把它存入单词列表然后清空缓冲区。这样就能把所有单词按原顺序提取出来。接着从列表末尾往前拼接用单个空格连接就得到结果。这个思路的好处是不管分隔符是空格、逗号、感叹号还是连续多个标点都不用特殊处理统一按“非字母即分隔”的规则走非常省心。2.3 进阶方案两次反转实现原地倒排还有一种更“算法味”的做法——两次反转。假如输入是I am a student先反转整个字符串得到tneduts a ma I再把每个单词内部反转回来得到student a am I。这个思路在很多字符串翻转题里都有应用但放在单词倒排里有个致命问题它要求单词之间的分隔符只有空格而且分隔符位置不能乱。一旦出现“非字母字符当分隔符”两次反转就会把!#这些符号也反转了需要额外处理代码反而更复杂。我个人的建议是笔试场景下除非你被明确要求“不能使用额外空间”或“必须原地操作”否则没必要用两次反转。用扫描提取的方式逻辑清晰不容易出bug才是机考中最稳妥的选择。2.4 为什么“先整个反转再局部反转”不适合本题展开说说为什么不推荐两次反转。经典的“Reverse Words in a String”问题LeetCode 151里输入是the sky is blue输出blue is sky the确实能通过“先整体反转再逐词反转”实现。但注意那道题的分隔符就是空格而且要求处理多余空格不是任意非字母字符。本题把分隔符扩展成“所有非字母字符”后情况就变了。比如I! am a #student整体反转后是tneduts# a ma !I你再按空格分词去反转#、、!这些符号就全乱套了还得额外写逻辑去清理得不偿失。所以结论很简单采用扫描提取单词再逆序拼接无论什么变体都能从容应对。3. 代码实现不同语言的落地版本3.1 Python 参考实现第一种标准扫描法不依赖正则def reverse_words(s: str) - str: words [] cur [] for ch in s: if ch.isalpha(): cur.append(ch) else: if cur: words.append(.join(cur)) cur [] if cur: words.append(.join(cur)) return .join(words[::-1])这个版本的优点是逻辑直观依赖只有isalpha()在任何Python环境里都能跑。实测下来输入I! am a #student输出符合题目要求student a am I。第二种正则一步流import re def reverse_words(s: str) - str: return .join(re.findall(r[A-Za-z], s)[::-1])简洁是真简洁但有个前提机考环境允许你使用re模块。绝大多数情况下是允许的但如果你不确定建议用第一种写法保险。3.2 Java 参考实现import java.util.ArrayList; import java.util.List; public class ReverseWords { public static String reverseWords(String s) { if (s null || s.length() 0) { return ; } ListString words new ArrayList(); StringBuilder cur new StringBuilder(); for (int i 0; i s.length(); i) { char c s.charAt(i); if (Character.isLetter(c)) { cur.append(c); } else { if (cur.length() 0) { words.add(cur.toString()); cur.setLength(0); } } } if (cur.length() 0) { words.add(cur.toString()); } StringBuilder result new StringBuilder(); for (int i words.size() - 1; i 0; i--) { result.append(words.get(i)); if (i 0) { result.append( ); } } return result.toString(); } }这里有两个细节值得注意一是cur.setLength(0)用来清空StringBuilder性能比cur.delete(0, cur.length())更好也比新建StringBuilder省内存。二是最后拼接结果时判断i 0再加空格这样首尾就不会有多余空格。这两个点看似小但直接影响输出是否通过。3.3 C 参考实现#include iostream #include string #include vector std::string reverseWords(std::string s) { if (s.empty()) return ; std::vectorstd::string words; std::string cur; for (char c : s) { if (std::isalpha(c)) { cur c; } else { if (!cur.empty()) { words.push_back(cur); cur.clear(); } } } if (!cur.empty()) { words.push_back(cur); } std::string result; for (int i words.size() - 1; i 0; i--) { result words[i]; if (i 0) { result ; } } return result; }注意C里std::isalpha要传入unsigned char类型才安全避免负值时的未定义行为。可以直接写std::isalpha(static_castunsigned char(c))稳妥一点。3.4 标点变体的统一处理逻辑不管用哪种语言核心逻辑可以抽象成一个模板初始化 words 列表和 cur 缓冲区 遍历每个字符 c: 如果 c 是字母: 将 c 追加到 cur 否则: 如果 cur 不为空: 将 cur 存入 words, 清空 cur 遍历结束后如果 cur 不为空: 将 cur 存入 words 将 words 反转拼接以单个空格分隔这套逻辑天然处理了所有非字母分隔符的情况包括连续空格、混合标点、制表符、换行符等。只要把“字母”的定义改成题目要求这里就是A-Za-z其他都不用动。4. 边界条件与隐藏坑点4.1 多个连续空格怎么处理输入I love coding中间多个空格如果直接split( )你会得到包含空串的数组[I, , , love, , , coding]逆序拼接后可能出现多个空格相连直接WA。扫描法天然免疫这个问题因为连续空格触发的是“当前缓冲区为空”的分支不会往words里写入任何内容也就不会产生空单词。4.2 首尾空格、制表符、换行符机考允许输入字符串两端可能带空格有的测试用例甚至藏在不可见字符里。扫描法不需要trim因为无论开头有多少分隔符缓冲区都是空的不会产生多余的单词。结尾的分隔符同理遍历结束后缓冲区为空就什么也不会添加。4.3 空字符串与纯符号字符串如果输入是或者!!!没有字母的时候words为空 .join([])得到输出空字符串符合预期。但这里注意如果题目要求输出空行而不是什么都不输出那你在终端里可能分不清。机考系统一般只看字符串内容空字符串和\n会被视为区分。建议把变量初始化成空字符串不要初始化为null避免语言层面的空指针问题。4.4 大小写是否需要转换题目说“构成单词的字符只有字母”没说需要转换大小写所以单词内部的大小写应该保持原样。比如Hello WORLD倒排后是WORLD Hello而不是world hello。别自作主张加toLowerCase()那属于画蛇添足反而丢分。4.5 性能陷阱字符串拼接C/Java/Python里拼接大量字符串时最怕在循环里用简单的反复拼。比如逆序拼接单词时如果写成for (auto w : words) { result w result; // 每次都在头部插入O(n^2) }每次头插都会触发整个字符串的重新分配和复制数据量大了之后性能会雪崩。机考的数据范围通常不会太大但养成好习惯没坏处先存到数组或者用StringBuilder最后统一join。4.6 单词非字母开头的场景比如输入123abc456def789数字被当作分隔符提取出的单词是[abc, def]倒排输出def abc。这个过程没有任何字母被丢弃但很多人在写的时候会在“是否允许数字出现在单词中”上犯迷糊。记住原则只要有一个字母以外的字符前面积累的东西就结算成一个单词而不是把它继续粘在一起。5. 从一道题看华为机考的刷题策略5.1 这类题目考察的典型能力模型单词倒排这类题目在华为OD机考里属于“简单到中等”难度的送分题但它很能反映一个人的工程习惯。我在帮人改代码的时候见过三种典型写法分别对应三种水平第一类能解题调了几次才通过代码里到处是边界if这种是“会写但不稳”第二类能一次写好用正则或扫描思路代码简洁但逻辑完整这种是“熟悉套路”第三类能把解法讲明白指出为什么不用两次反转并且能现场跑出几个corner case这种是“真正理解”。机考不只是看你能不能通过测试用例如果你之后有机会进入面试环节面试官会翻看你机考的代码。你写的代码脏不脏、乱不乱一眼就能看出来。5.2 华为OD机考的常见题型分布从近两年的机考回忆版来看高频题型集中在以下几类题型典型题目难易程度字符串处理单词倒排、字符串分割、字符统计低数组/双指针两数之和、三数之和、移动零中栈和队列括号匹配、最小栈、滑动窗口中哈希表字母异位词分组、最长连续序列中排序/二分合并区间、旋转数组查找中高动态规划爬楼梯、背包问题、最长递增子序列高单词倒排属于第一类是整个机考里性价比最高的题型之一。你不需要花大量时间刷难题把字符串处理这一块练到“闭眼能写”就能稳拿基础分。5.3 备考建议怎么练才高效第一不要光看题解一定要自己手写。单词倒排这种题你看5遍不如自己写1遍。有些坑只有亲自动手跑一遍测试用例才能发现。第二建立自己的corner case清单。我备考时习惯给每道题列一组“魔鬼用例”比如空字符串、全是标点、只有一个大写字母、混合数字、超长字符串等。写代码前先想清楚这些用例下的预期输出写完后逐个跑。这样能在考试时节省大量调试时间。第三限制时间地实战模拟。机考环境和本地IDE差别很大没有断点调试没有自动补全提示心理压力也更大。平时练习就应该用在线编辑器模拟真实考试的状态。6. 常见问题与排查技巧实录6.1 我踩过的真实坑有一次我自己写这道题用Python写了个看起来很完美的正则版本import re s input() words re.findall(r[a-zA-Z], s) print( .join(words[::-1]))样例全都通过但有一组测试用例超时了。查了半天发现输入的字符串特别长大概几百万个字符而且绝大多数是字母。re.findall在一长串连续的字母上其实效率还可以但诡异的是正则引擎在处理某些特殊模式时会有性能退化。后来我改成手写扫描耗时直接降了一个数量级。所以机考环境里如果是超大数据量手写扫描的稳定性和性能反而可能优于正则这也是我推荐扫描法的另一个理由。6.2 为什么本地跑得好好的机考就是不对一个很常见的问题是输入读取方式。华为机考一般用标准输入题目要求可能有多行输入。有些朋友直接用input()只读了第一行后面就没读到导致结果不符。建议把所有输入一次性读完import sys data sys.stdin.read()然后用data去做处理。这样不管输入是单行还是多行都能覆盖。C同理string s; getline(cin, s);但要注意如果题目说“可能有多个测试用例”你还需要用while (getline(cin, s))来循环处理。6.3 输出格式翻车案例还有一种情况输出结果的末尾多了一个空格。比如你直接print( .join(words))没问题但如果你用循环拼接最后一遍还加了空格那就会在系统判定时报错。很多时候系统支持“忽略行尾空格”但我不建议赌这个最好自己保证输出和题目要求完全一致首尾无空格单词间单空格。6.4 快速自测用例清单写完代码后建议至少跑以下这组用例输入预期输出用途I am a studentstudent a am I基础用例I! am a #studentstudent a am I标点作分隔符hello worldworld hello首尾及连续空格aa单字符123空串纯非字母hello123worldworld hello数字分隔符Hello WORLDWORLD Hello大小写保持空字符串空串边界把这一组跑通基本就稳了。6.5 机考环境里提前确认的事有些同学到了考场上才发现自己熟悉的IDE功能被禁用了比如代码提示、自动缩进、甚至鼠标右键复制粘贴。建议提前做两件事在牛客网/华为机考模拟平台上至少做一次完整的模拟测试准备好一套自己的“无IDE依赖”环境纸笔推演逻辑、直接写出完整代码不依赖自动补全。6.6 给新手的核心建议单词倒排这道题说到底是练“稳”的。你不需要成为算法竞赛选手但你需要做到拿到题目不慌、想清楚再写、跑完corner case再提交。我的个人习惯是先花一两分钟读懂题目里每个说明尤其是“分隔符是什么”这类字眼。很多人一看到单词倒排就直接条件反射式地写split( )结果在非字母分隔符面前栽了跟头。这恰恰说明读题比写题重要得多。6.7 关于刷题的题量总有朋友问我华为OD机考到底要刷多少题才稳。我的经验是与其盲目刷200道不如把高频的30道题吃透每一道都做到能流畅写出、没有corner case遗漏、能在20分钟内一次通过。单词倒排就是这30道里最典型的一道拿它当突破口性价比很高。最后再分享一个小技巧平时刷题时刻意练习“看题后先口述思路”的习惯30秒内把自己的解法讲清楚再动手写代码。这个能力在机考和面试里都超级实用很多时候你思路都没理清就上手写写出来的代码八成是要返工的。
算起来我帮人改过不少华为机考的代码其中“单词倒排”这道题出现的频率高得有点出人意料。很多准备华为OD机考的朋友上来就刷这道题但真正能在笔试环境下一次写对的人并不多。不是题本身有多难而是它的边界条件、输入处理细节特别容易翻车。这篇就把这道题从头到尾拆开讲清楚包括题目意图、解题思路、可提交的代码、还有那些不跑一遍根本发现不了的坑。1. 先搞清楚这道题到底在考什么1.1 华为OD机考的风格预判华为OD机考和校招的机考不完全一样它更像是在筛“能不能直接上手干活的人”。所以题目不会太偏门基本都是基础数据结构和字符串处理难度介于普通笔试和ACM之间。单词倒排就是典型的“看着简单、做对不易”的代表。这类题目有一个共同特点不考算法深度考工程严谨度。你不需要写出什么惊艳的DP状态转移方程但你得在边界条件、空指针、多余空格、大小写、性能这些细节上做到滴水不漏。很多朋友笔试挂掉不是挂在思路而是挂在corner case上。单词倒排就是专门用来“钓鱼”的你越觉得简单越容易在细节上翻车。1.2 单词倒排的题目原文长什么样不同批次的题目描述略有差异但核心逻辑基本一致我按最常见的版本说对字符串中的所有单词进行倒排。说明构成单词的字符只有字母A-Za-z单词之间用空格分隔每个单词倒排后单词内部字母顺序不变如果输入中包含非字母字符如数字、标点则视为空格处理倒排后单词间以单个空格分隔首尾没有空格。举例输入I am a student输出student a am I输入I! am a #student输出student a am I你看第二组样例才是真正的精髓它把非字母字符也当成单词分隔符了。这意味着如果你直接用split( )按空格切大概率会得到带!、、#的空串或脏数据然后整个输出就乱了。1.3 题目背后的三个考察点这道题看似在考“倒排”实际上在考察三个工程师的基本功第一是字符串处理能力。字母、非字母、连续分隔符、首尾分隔符这些情况混在一起需要有一套清晰的处理逻辑而不是碰运气似的写几行if。第二是边界意识。空字符串、全空格字符串、单个单词、没有空格的纯单词、多个连续空格……每一种情况都要想清楚程序会输出什么。很多人机考挂掉就是因为“我的代码能跑通样例但换一个输入就崩了”。第三是代码简洁度与可维护性。同一个逻辑你可以用split配正则一行搞定也可以手写一个双指针慢慢挪。不同写法的性能、可读性、健壮性差异很大而这恰好是面试官在review代码时比较在意的东西。2. 核心思路从“怎么倒”到“怎么不倒错”2.1 直观方案先切分再逆序最容易想到的思路是把字符串按分隔符切成一个个单词存到数组里然后从后往前拼。这个思路本身没错问题出在“切”上。很多人第一反应是str.split( )但仔细看题目说明分隔符不只是空格任何非字母字符都算分隔符。那你至少得用正则[^A-Za-z]来切或者用re.findall(r[A-Za-z], s)直接提取所有单词一步到位。Python里两行搞定import re def reverse_words(s: str) - str: words re.findall(r[A-Za-z], s) return .join(words[::-1])简洁到几乎不像一道机考题。但很多机考环境不保证你能用正则而且对面要求的是C/Java版本时这个方案就不能直接照搬了。所以还得往下看。2.2 手写扫描一次遍历收集单词不依赖正则的话核心思路就是维护一个单词缓冲区遇到字母就累加遇到非字母就结算上一个单词。流程可以拆成三步从左到右扫描字符串遇到字母把它加入当前单词遇到非字母如果当前单词不为空把它存入单词列表然后清空缓冲区。这样就能把所有单词按原顺序提取出来。接着从列表末尾往前拼接用单个空格连接就得到结果。这个思路的好处是不管分隔符是空格、逗号、感叹号还是连续多个标点都不用特殊处理统一按“非字母即分隔”的规则走非常省心。2.3 进阶方案两次反转实现原地倒排还有一种更“算法味”的做法——两次反转。假如输入是I am a student先反转整个字符串得到tneduts a ma I再把每个单词内部反转回来得到student a am I。这个思路在很多字符串翻转题里都有应用但放在单词倒排里有个致命问题它要求单词之间的分隔符只有空格而且分隔符位置不能乱。一旦出现“非字母字符当分隔符”两次反转就会把!#这些符号也反转了需要额外处理代码反而更复杂。我个人的建议是笔试场景下除非你被明确要求“不能使用额外空间”或“必须原地操作”否则没必要用两次反转。用扫描提取的方式逻辑清晰不容易出bug才是机考中最稳妥的选择。2.4 为什么“先整个反转再局部反转”不适合本题展开说说为什么不推荐两次反转。经典的“Reverse Words in a String”问题LeetCode 151里输入是the sky is blue输出blue is sky the确实能通过“先整体反转再逐词反转”实现。但注意那道题的分隔符就是空格而且要求处理多余空格不是任意非字母字符。本题把分隔符扩展成“所有非字母字符”后情况就变了。比如I! am a #student整体反转后是tneduts# a ma !I你再按空格分词去反转#、、!这些符号就全乱套了还得额外写逻辑去清理得不偿失。所以结论很简单采用扫描提取单词再逆序拼接无论什么变体都能从容应对。3. 代码实现不同语言的落地版本3.1 Python 参考实现第一种标准扫描法不依赖正则def reverse_words(s: str) - str: words [] cur [] for ch in s: if ch.isalpha(): cur.append(ch) else: if cur: words.append(.join(cur)) cur [] if cur: words.append(.join(cur)) return .join(words[::-1])这个版本的优点是逻辑直观依赖只有isalpha()在任何Python环境里都能跑。实测下来输入I! am a #student输出符合题目要求student a am I。第二种正则一步流import re def reverse_words(s: str) - str: return .join(re.findall(r[A-Za-z], s)[::-1])简洁是真简洁但有个前提机考环境允许你使用re模块。绝大多数情况下是允许的但如果你不确定建议用第一种写法保险。3.2 Java 参考实现import java.util.ArrayList; import java.util.List; public class ReverseWords { public static String reverseWords(String s) { if (s null || s.length() 0) { return ; } ListString words new ArrayList(); StringBuilder cur new StringBuilder(); for (int i 0; i s.length(); i) { char c s.charAt(i); if (Character.isLetter(c)) { cur.append(c); } else { if (cur.length() 0) { words.add(cur.toString()); cur.setLength(0); } } } if (cur.length() 0) { words.add(cur.toString()); } StringBuilder result new StringBuilder(); for (int i words.size() - 1; i 0; i--) { result.append(words.get(i)); if (i 0) { result.append( ); } } return result.toString(); } }这里有两个细节值得注意一是cur.setLength(0)用来清空StringBuilder性能比cur.delete(0, cur.length())更好也比新建StringBuilder省内存。二是最后拼接结果时判断i 0再加空格这样首尾就不会有多余空格。这两个点看似小但直接影响输出是否通过。3.3 C 参考实现#include iostream #include string #include vector std::string reverseWords(std::string s) { if (s.empty()) return ; std::vectorstd::string words; std::string cur; for (char c : s) { if (std::isalpha(c)) { cur c; } else { if (!cur.empty()) { words.push_back(cur); cur.clear(); } } } if (!cur.empty()) { words.push_back(cur); } std::string result; for (int i words.size() - 1; i 0; i--) { result words[i]; if (i 0) { result ; } } return result; }注意C里std::isalpha要传入unsigned char类型才安全避免负值时的未定义行为。可以直接写std::isalpha(static_castunsigned char(c))稳妥一点。3.4 标点变体的统一处理逻辑不管用哪种语言核心逻辑可以抽象成一个模板初始化 words 列表和 cur 缓冲区 遍历每个字符 c: 如果 c 是字母: 将 c 追加到 cur 否则: 如果 cur 不为空: 将 cur 存入 words, 清空 cur 遍历结束后如果 cur 不为空: 将 cur 存入 words 将 words 反转拼接以单个空格分隔这套逻辑天然处理了所有非字母分隔符的情况包括连续空格、混合标点、制表符、换行符等。只要把“字母”的定义改成题目要求这里就是A-Za-z其他都不用动。4. 边界条件与隐藏坑点4.1 多个连续空格怎么处理输入I love coding中间多个空格如果直接split( )你会得到包含空串的数组[I, , , love, , , coding]逆序拼接后可能出现多个空格相连直接WA。扫描法天然免疫这个问题因为连续空格触发的是“当前缓冲区为空”的分支不会往words里写入任何内容也就不会产生空单词。4.2 首尾空格、制表符、换行符机考允许输入字符串两端可能带空格有的测试用例甚至藏在不可见字符里。扫描法不需要trim因为无论开头有多少分隔符缓冲区都是空的不会产生多余的单词。结尾的分隔符同理遍历结束后缓冲区为空就什么也不会添加。4.3 空字符串与纯符号字符串如果输入是或者!!!没有字母的时候words为空 .join([])得到输出空字符串符合预期。但这里注意如果题目要求输出空行而不是什么都不输出那你在终端里可能分不清。机考系统一般只看字符串内容空字符串和\n会被视为区分。建议把变量初始化成空字符串不要初始化为null避免语言层面的空指针问题。4.4 大小写是否需要转换题目说“构成单词的字符只有字母”没说需要转换大小写所以单词内部的大小写应该保持原样。比如Hello WORLD倒排后是WORLD Hello而不是world hello。别自作主张加toLowerCase()那属于画蛇添足反而丢分。4.5 性能陷阱字符串拼接C/Java/Python里拼接大量字符串时最怕在循环里用简单的反复拼。比如逆序拼接单词时如果写成for (auto w : words) { result w result; // 每次都在头部插入O(n^2) }每次头插都会触发整个字符串的重新分配和复制数据量大了之后性能会雪崩。机考的数据范围通常不会太大但养成好习惯没坏处先存到数组或者用StringBuilder最后统一join。4.6 单词非字母开头的场景比如输入123abc456def789数字被当作分隔符提取出的单词是[abc, def]倒排输出def abc。这个过程没有任何字母被丢弃但很多人在写的时候会在“是否允许数字出现在单词中”上犯迷糊。记住原则只要有一个字母以外的字符前面积累的东西就结算成一个单词而不是把它继续粘在一起。5. 从一道题看华为机考的刷题策略5.1 这类题目考察的典型能力模型单词倒排这类题目在华为OD机考里属于“简单到中等”难度的送分题但它很能反映一个人的工程习惯。我在帮人改代码的时候见过三种典型写法分别对应三种水平第一类能解题调了几次才通过代码里到处是边界if这种是“会写但不稳”第二类能一次写好用正则或扫描思路代码简洁但逻辑完整这种是“熟悉套路”第三类能把解法讲明白指出为什么不用两次反转并且能现场跑出几个corner case这种是“真正理解”。机考不只是看你能不能通过测试用例如果你之后有机会进入面试环节面试官会翻看你机考的代码。你写的代码脏不脏、乱不乱一眼就能看出来。5.2 华为OD机考的常见题型分布从近两年的机考回忆版来看高频题型集中在以下几类题型典型题目难易程度字符串处理单词倒排、字符串分割、字符统计低数组/双指针两数之和、三数之和、移动零中栈和队列括号匹配、最小栈、滑动窗口中哈希表字母异位词分组、最长连续序列中排序/二分合并区间、旋转数组查找中高动态规划爬楼梯、背包问题、最长递增子序列高单词倒排属于第一类是整个机考里性价比最高的题型之一。你不需要花大量时间刷难题把字符串处理这一块练到“闭眼能写”就能稳拿基础分。5.3 备考建议怎么练才高效第一不要光看题解一定要自己手写。单词倒排这种题你看5遍不如自己写1遍。有些坑只有亲自动手跑一遍测试用例才能发现。第二建立自己的corner case清单。我备考时习惯给每道题列一组“魔鬼用例”比如空字符串、全是标点、只有一个大写字母、混合数字、超长字符串等。写代码前先想清楚这些用例下的预期输出写完后逐个跑。这样能在考试时节省大量调试时间。第三限制时间地实战模拟。机考环境和本地IDE差别很大没有断点调试没有自动补全提示心理压力也更大。平时练习就应该用在线编辑器模拟真实考试的状态。6. 常见问题与排查技巧实录6.1 我踩过的真实坑有一次我自己写这道题用Python写了个看起来很完美的正则版本import re s input() words re.findall(r[a-zA-Z], s) print( .join(words[::-1]))样例全都通过但有一组测试用例超时了。查了半天发现输入的字符串特别长大概几百万个字符而且绝大多数是字母。re.findall在一长串连续的字母上其实效率还可以但诡异的是正则引擎在处理某些特殊模式时会有性能退化。后来我改成手写扫描耗时直接降了一个数量级。所以机考环境里如果是超大数据量手写扫描的稳定性和性能反而可能优于正则这也是我推荐扫描法的另一个理由。6.2 为什么本地跑得好好的机考就是不对一个很常见的问题是输入读取方式。华为机考一般用标准输入题目要求可能有多行输入。有些朋友直接用input()只读了第一行后面就没读到导致结果不符。建议把所有输入一次性读完import sys data sys.stdin.read()然后用data去做处理。这样不管输入是单行还是多行都能覆盖。C同理string s; getline(cin, s);但要注意如果题目说“可能有多个测试用例”你还需要用while (getline(cin, s))来循环处理。6.3 输出格式翻车案例还有一种情况输出结果的末尾多了一个空格。比如你直接print( .join(words))没问题但如果你用循环拼接最后一遍还加了空格那就会在系统判定时报错。很多时候系统支持“忽略行尾空格”但我不建议赌这个最好自己保证输出和题目要求完全一致首尾无空格单词间单空格。6.4 快速自测用例清单写完代码后建议至少跑以下这组用例输入预期输出用途I am a studentstudent a am I基础用例I! am a #studentstudent a am I标点作分隔符hello worldworld hello首尾及连续空格aa单字符123空串纯非字母hello123worldworld hello数字分隔符Hello WORLDWORLD Hello大小写保持空字符串空串边界把这一组跑通基本就稳了。6.5 机考环境里提前确认的事有些同学到了考场上才发现自己熟悉的IDE功能被禁用了比如代码提示、自动缩进、甚至鼠标右键复制粘贴。建议提前做两件事在牛客网/华为机考模拟平台上至少做一次完整的模拟测试准备好一套自己的“无IDE依赖”环境纸笔推演逻辑、直接写出完整代码不依赖自动补全。6.6 给新手的核心建议单词倒排这道题说到底是练“稳”的。你不需要成为算法竞赛选手但你需要做到拿到题目不慌、想清楚再写、跑完corner case再提交。我的个人习惯是先花一两分钟读懂题目里每个说明尤其是“分隔符是什么”这类字眼。很多人一看到单词倒排就直接条件反射式地写split( )结果在非字母分隔符面前栽了跟头。这恰恰说明读题比写题重要得多。6.7 关于刷题的题量总有朋友问我华为OD机考到底要刷多少题才稳。我的经验是与其盲目刷200道不如把高频的30道题吃透每一道都做到能流畅写出、没有corner case遗漏、能在20分钟内一次通过。单词倒排就是这30道里最典型的一道拿它当突破口性价比很高。最后再分享一个小技巧平时刷题时刻意练习“看题后先口述思路”的习惯30秒内把自己的解法讲清楚再动手写代码。这个能力在机考和面试里都超级实用很多时候你思路都没理清就上手写写出来的代码八成是要返工的。
