题解 | #字符串的排列#

借助 C++ <algorithm> 中的 reverse() 函数

1. 首先翻转整个句子
2. 翻转每个单词

时间复杂度，空间复杂度。

class Solution {
public:
    string ReverseSentence(string str) {
        reverse(str.begin(), str.end());
        string::iterator begin = str.begin();
        string::iterator end = str.begin();
        while(true){
            if(end==str.end()){
                reverse(begin, end);
                break;
            }
            else if((*end)==' '){
                reverse(begin, end);
                ++end;
                begin=end;
            }
            else{
                ++end;
            }
        }
        return str;
    }
};