對于一個(gè)字符串，請?jiān)O(shè)計(jì)一個(gè)算法，只在字符串的單詞間做逆序調(diào)整，也就是說，字符串由一些由空格分隔的部分組成，你需要將這些部分逆序。

給定一個(gè)原字符串A和他的長度，請返回逆序后的字符串。

測試樣例：
輸入："dog loves pig",13
返回："pig loves dog"

class Reverse {
public:
    //逆序某個(gè)區(qū)間的字符串
    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是結(jié)束位置
        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;
    }
};