leetcode 151. Reverse Words in a String

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

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

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

280 篇文章

订阅专栏

本文介绍了一种使用栈来实现字符串中单词顺序反转的方法。通过遍历输入字符串并将每个单词压入栈中，最后依次弹出栈中的元素即可得到反转后的单词顺序。此方法适用于C++等编程语言。

151. Reverse Words in a String

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

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

如果要求O(1)空间，那就只能是前后找第一个单词然后换位置。那就比较麻烦。

class Solution {
public:
    void reverseWords(string &s)
    {
        stack<string> words;
        int k = 0;
        while (k < s.size())
        {
            int length = 1;
            if(s[k] != ' ')
            {
                while(1)
                {
                    if ( k + length < s.size() && s[k+length] != ' ')
                        length++;                
                    else
                    {
                        words.push(s.substr(k, length));
                        break;
                    }
                }
                k = k + length;
            }
            k++;
        }
        s = "";
        while(!words.empty())
        {
            s += words.top() + " ";
            words.pop();
        }
        s = s.substr(0, s.size() - 1);
        return;
    }
};