leetcode 151 / 186. Reverse Words in a String 将字符串中的单词反序

rock4you

于 2020-02-16 11:28:07 发布

阅读量216

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/rock4you/article/details/104308804

版权

leetcode 专栏收录该内容

30 篇文章

订阅专栏

本文详细解析了LeetCode 186题目的解决方案，介绍了如何通过整体反序和逐个单词反序的方法来解决字符串中单词的反转问题。提供了C++和Python两种语言的代码实现，适合初学者和进阶者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/reverse-words-in-a-string/

先整体反序，再逐个单词块进行反序。

参考 https://www.cnblogs.com/grandyang/p/4606676.html

class Solution {
public:
    string reverseWords(string s) {
        int n = s.size();
        reverse(s.begin(), s.end());
        int save=0;
        int i, j;
        for(i=0;i<n;i++){
            if(s[i]!=' '){//忽略空格
                if(save!=0) s[save++]=' ';//如果当前处理的不是首字母，则先添加空格
                j=i;
                while(j<n && s[j]!=' ') s[save++]=s[j++]; //把整个单词复制
                reverse(s.begin()+save-(j-i), s.begin()+save);
                i=j;
            }
        }
        s.resize(save);//修改字符串s的长度
        return s;
    }
};

python解法：