力扣--反转字符串中的单词

最新推荐文章于 2024-09-15 22:47:38 发布

吴盐煮_

最新推荐文章于 2024-09-15 22:47:38 发布

阅读量182

点赞数 1

文章标签： linux c++ 算法

本文链接：https://blog.csdn.net/m0_68224121/article/details/141161960

版权

给你一个字符串 s ，请你反转字符串中单词的顺序。

单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。

返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

示例 1：

输入：s = "the sky is blue"
输出："blue is sky the"

示例 2：

输入：s = "  hello world  "
输出："world hello"
解释：反转后的字符串中不能存在前导空格和尾随空格。

示例 3：

输入：s = "a good   example"
输出："example good a"
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

class Solution {
public:
    string reverseWords(string s) 
    {
        int n=s.size();
        if(n==0)
        {
            return "";
        }
        stack<string> words;
        for(int i=0;i<n;++i)
        {
            string sub="";
            while(i<n&&s[i]!=' ')
            {
                sub+=s[i];
                i++;
            }
            if(!sub.empty())
            {
                words.push(sub);
            }
        }
        string ans=words.top();
        words.pop();
        while(!words.empty())
        {
            ans+=" ";
            ans+=words.top();
            words.pop();
        }
        return ans;
    }
};