【刷题之路】翻转单词顺序列

例如将字符串“student. a am I”反转为“I am a student.”

与之前的左旋转一样，只不过这次是根据空格来反转，同样的首先按空格一次翻转每个单词，之后对整个字符串进行反转

class Solution {
public:
    string ReverseSentence(string str) {
        int i;
        int left=0,right;
        if(str.length()==0) return str;
        for(i=0;i<str.length();i++){
            if(str[i]==' '){
                right=i-1;
                swapstr(str,left,right);
                left=i+1;
            }
        }
        swapstr(str,left,str.length()-1);
        swapstr(str,0,str.length()-1);
        return str;
        
    }
    void swapstr(string &str,int left,int right){
        while(left<right) swap(str[left++],str[right--]);
    }
};