leetcode | 151题 | 面试题58 - I. 翻转单词顺序 | 翻转字符串里的单词

最新推荐文章于 2022-02-28 21:01:55 发布

哈哈哈哈哈haha

最新推荐文章于 2022-02-28 21:01:55 发布

阅读量130

点赞数

分类专栏： leetcode和牛客刷题

本文链接：https://blog.csdn.net/weixin_43956456/article/details/106199520

版权

leetcode和牛客刷题专栏收录该内容

224 篇文章 4 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    string reverseWords(string s) {
        vector<string> temp;
        string str = "";
        for(int i = 0; i < s.size(); i++)
        {
            if(s[i] != ' ')
            {
                str += s[i];
            }
            else
            {
                if(str != "")
                {
                    temp.push_back(str);
                    str = "";
                }
                
            }
        }
        temp.push_back(str);

        reverse(temp.begin(), temp.end());

        string res = "";
        string k = " ";
        if(temp[0] == "")
        {
            for(int i = 1; i < temp.size() - 1; i++)
            {
                res = res + temp[i];
                cout << temp[i] << endl;
                res = res + k;
            }
        }
        else
        {
            for(int i = 0; i < temp.size() - 1; i++)
            {
                res = res + temp[i];
                res = res + k;
            }
        }
        res += temp[temp.size() - 1];
        return res;
    }
};