151. Reverse Words in a String

最新推荐文章于 2024-01-04 11:20:32 发布

原创最新推荐文章于 2024-01-04 11:20:32 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串单词反转算法。通过巧妙地利用双层循环结构，该算法可以有效地去除输入字符串中的多余空格，并按单词单位进行反转。例如，将theskyisblue转换为blue issky the。

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

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

小trick：在for循环里，添加while循环。

class Solution {
public:
    void reverseWords(string &s) 
    {
        //从前往后扫描 
        string res, word;
        for(int i = s.size()-1; i >= 0;)
        {
            while(i >= 0 && s[i] == ' ')--i;//去掉空格
            if(i < 0)break;
            if(res.size() != 0)res.push_back(' ');
            word.clear();
            while(i >= 0 && s[i] != ' ')word.push_back(s[i--]);//word为找到的一个单词
            for(int j = word.size()-1; j >= 0; --j)
                res.push_back(word[j]);
        }
        s = res;
    }
};