LeetCode 557 反转字符串中的单词

最新推荐文章于 2023-06-14 12:31:05 发布

哎呦，帅小伙哦

最新推荐文章于 2023-06-14 12:31:05 发布

阅读量98

点赞数

分类专栏： # LeetCode每日一题文章标签： C++ 字符串反转单词反转算法编程

本文链接：https://blog.csdn.net/xiaoan08133192/article/details/127856882

版权

LeetCode每日一题专栏收录该内容

138 篇文章 1 订阅

订阅专栏

分析

如果使用额外的空间，比较简单，代码如下，明天看看不引入空间变量的做法，今天太困了，哈哈哈哈

代码

class Solution {
public:
    string reverseWords(string s) {
        string ans;
        string t;
        for(char c : s){
            if(c != ' '){
                t.push_back(c);
            }else{
                reverse(t.begin(), t.end());
                if(ans.length() != 0) ans = ans + " " + t;
                else ans = t;
                t.clear();
            }
        }
        reverse(t.begin(), t.end());
        if(ans.length() != 0) ans = ans + " " + t;
        else ans = t;
        return ans;
    }
};