对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。

给定一个原字符串A和他的长度，请返回逆序后的字符串。

测试样例：
输入："dog loves pig",13
返回："pig loves dog"

class Reverse {
public:
    //逆序某个区间的字符串
    void reverse_my(string &A, int start, int end)
    {
        while(start<end){
            char temp = A[start];
            A[start] = A[end];
            A[end] = temp;
            ++start;
            --end;
        }
    }
    
    string reverseSentence(string A, int n) {
        // write code here
        // start 是待逆序字符串起始位置, end是结束位置
        int start = 0, end = 1;
        while(end<n){
            if(' ' == A[end]){
                reverse_my(A, start, end-1);
                start = end + 1;
                ++end;
            }else if(n-1 == end){
                reverse_my(A, start, n-1);
            }
            ++end;
        }
        reverse_my(A, 0, n -1);
        return A;
    }
};