151. 翻转字符串里的单词

最新推荐文章于 2024-05-28 11:24:50 发布

月雲之霄

最新推荐文章于 2024-05-28 11:24:50 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/isunbin/article/details/90900636

Leetcode 专栏收录该内容

122 篇文章

订阅专栏

本文解析了LeetCode上一道关于字符串反转的问题，探讨如何在C++中实现字符串中单词的逆序排列，同时处理多余空格。文章提供了一种有效的解决方案，并强调了空间复杂度的优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：

输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

进阶：

请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法：

class Solution {
public:
    string reverseWords(string s) 
    {
        stringstream ss;
        string ans = "", temp;
        ss << s;
        while (ss >> temp) 
        {
            ans = " " + temp + ans;
        }
        if (ans != "")
            ans.erase(ans.begin());
        return ans;
    }
};