按空格分割字符串(处理连续空格)
哪些公司问过
答案要点
- 线性扫描,用 start 标记单词起点,遇到空格且有单词在积累时切出子串
- 连续空格直接跳过,结果中不能出现空字符串
- 遍历结束后补收最后一个单词,这是最常见的遗漏点
- 边界:空串、全空格、首尾空格、单个单词
- 时间 O(n),除结果外额外空间 O(1)
易错点
- 遍历结束后忘记把最后一个单词加入结果
- 连续空格产生空字符串
- 直接用按单空格切分的库函数,没处理空串和首尾空格
面试官常见追问
- Java 里直接用 split 有什么坑?
- 如果分隔符不止空格怎么办?
- 如何原地反转字符串里的单词顺序?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 数组和链表的区别与适用场景173 场
- 经典算法题:最长回文子串、无重复最长子串、最大子数组和141 场
- 合并有序数组与合并区间66 场
- 三数之和:排序加双指针50 场
- 字符串相加(大数加法)20 场
- 字符串匹配:KMP 算法18 场
- 字符串反转的实现与注意事项17 场
- 接雨水问题的三种解法14 场
- 螺旋矩阵遍历14 场
- 两数之和的几种解法12 场