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

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解法：

return " ".join(s.split()[::-1])

此题代码可解决 leetcode186 Reverse Words in a String II