【字符串】leetcode_151_翻转字符串里的单词

【字符串】leetcode_151_翻转字符串里的单词

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;
class Solution {
public:
    string reverseWords(string s) {
        //去除多余空格
        for (int i = s.size()-1; i>=0; i--){
            if (s[i]==' ' && s[i+1]==' '){
                s.erase(s.begin()+i);
            }
            if (i==s.size()-1 && s[i]==' '){
                s.erase(s.begin()+i);
            }
            if (i==0 && s[i]==' '){
                s.erase(s.begin());
            }
        }

        //如果没有空格，就别转了
        if (s.find(' ') != -1){
            reverse(s.begin(),s.end());
        }

        for (int i=0,j=0; j<s.size(); j++){
            if (s[j]== ' '){
                reverse(s.begin()+i, s.begin()+j);
                i=j+1;
            }
        }
  //在把最后的没空格的，转过去
        for (int i = s.size()-1; i>0; i--){
            if (s[i]==' '){
                reverse(s.begin()+i+1, s.end());
                break;
            }

        }
        return s;
    }
};