剑指offer 面试题58 - I. 翻转单词顺序 [简单]——istringstream/原地翻转

1。 与LeetCode151题相同。

我的解题：

注意s为空或者只有空格的情况

class Solution {
public:
    string reverseWords(string s) {
        if(s.empty())   return "";
        istringstream word(s);
        string w;
        string res;
        while(word>>w){
            res=w+' '+res;
        }
        return res.empty()?"":string(res.begin(),res.end()-1);
    }
};

2，看到面经中有人问空间复杂度为O(1）的方法

现去除多余的空格，再全部原地翻转，在逐个单词的翻转

class Solution {
public:
    string reverseWords(string s) {
        if(s.size()==0) return s;
        while(s[0]==' '){
            s.erase(0,1);
        }
        while(1){
            int i=s.size()-1;
            if(i>=0&&s[i]==' ') s.erase(i,1);
            else break;
        }
        reverse(s.begin(),s.end());
        int j=1,i=0;
        while(i