翻转单词序列

//解题思路

//先翻转整个字符串-再逐个翻转每个单词

class Solution {
public:
    string ReverseSentence(string str) {
        //先翻转整个字符串
        reverse(str.begin(),str.end());
        auto left=str.begin();
        while(left!=str.end()){
            auto right=left;
            while(right!=str.end()&&*right!=' '){
                right++;
            }
            //逐个翻转单词
            reverse(left,right);
            //迭代
            if(right!=str.end()){
                left=right+1;
            }else{
                left=right;
            }
        }
        return str;
    }
};