Leetcode: Reverse Words in a String

最新推荐文章于 2025-08-22 22:52:58 发布

原创最新推荐文章于 2025-08-22 22:52:58 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #面试

Leetcode 专栏收录该内容

154 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串单词反转算法。通过遍历输入字符串，将每个单词分离并存储到临时向量中，最后按逆序重新组合单词得到结果。此方法适用于去除单词间的多余空格。

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

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

c++:

class Solution {
public:
    void reverseWords(string &s) {
        int len = s.length();
        if(len == 0)
        {
            return;
        }
        int i = 0;
        while(s[i] == ' ' && i < len)
        {
            i ++;
        }
        vector<string> tmp;
        int beg = i;
        for(;i < len;i ++)
        {
            if(s[i] == ' ')
            {
                tmp.push_back(s.substr(beg,i-beg));
                while(s[i] == ' ' && i < len)
                {
                    i ++;
                }
                beg = i;
            }
        }
        if(beg != len)
        {
            tmp.push_back(s.substr(beg,len-beg));
        }
        int size = tmp.size();
        s = "";
        for(i = size - 1;i >= 0;i --)
        {
            if(i == size - 1)
            {
                s = tmp[i];
            }
            else
            {
                s = s + ' ' + tmp[i];
            }
        }
    }
};