单词顺序反转(翻转字符串里的单词)
哪些公司问过
答案要点
- 先确认是反转单词顺序而非字符,以及多余空格和标点的处理规则
- 简单解法:按空格切分后倒序拼接,C++ 可用 stringstream,时间空间 O(n)
- 原地解法:先去多余空格,再整体反转,最后逐个单词反转
- 原地解法时间 O(n),额外空间 O(1)
- 边界:空串、全空格、单个单词、首尾和连续空格
易错点
- 直接反转整个字符串就结束,单词内部字符也被反转了
- 忘了处理首尾空格和连续空格
- C++ 用 cin 读入整行,遇到空格就截断,应使用 getline
面试官常见追问
- 为什么可以用栈实现?
- 多个连续分隔符怎么处理?
- 有一万个这样的字符串怎么处理?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 数组和链表的区别与适用场景173 场
- 经典算法题:最长回文子串、无重复最长子串、最大子数组和141 场
- 合并有序数组与合并区间66 场
- 三数之和:排序加双指针50 场
- 字符串相加(大数加法)20 场
- 字符串匹配:KMP 算法18 场
- 字符串反转的实现与注意事项17 场
- 接雨水问题的三种解法14 场
- 螺旋矩阵遍历14 场
- 两数之和的几种解法12 场