算法训练营第 17天 151.翻转字符串里的单词

刷题日期：2026 年 4 月 28日题目 151.翻转字符串里的单词

题目链接 ：https://leetcode.cn/problems/reverse-words-in-a-string/

官方题解：https://www.bilibili.com/video/BV1uT41177fX

一、看到题目的第一想法

从字符串末尾向前遍历，找到每个单词的起始和结束位置。把找到的单词按顺序复制到结果数组里，每复制一个单词，就添加一个空格分隔，最后手动处理掉末尾多余的空格，补上字符串结束符\0。

二、实现过程中遇到的困难

输入字符串的开头和结尾有多个空格，需要先跳过。单词之间有多个连续空格，复制时需要只保留一个。复制完所有单词后，结果数组末尾会多一个空格，需要手动删除

三、今日收获心得

直接从后往前找单词，天然就实现了单词的反转顺序，不需要额外存储单词列表再反转，节省了空间。

四、代码实现