字符串部分逆序

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

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

如

"I love you",13

返回："you love I"

思路：先将整个字符串逆序，然后再局部逆序个别单词。

class Reverse {
public:
    void reverseString(string &str, int left, int right) {
        int i = left;
        int j = right;
        while(i < j) {
            swap(str[i], str[j]);
            i++;
            j--;
        }
    }
    string reverseSentence(string A, int n) {
        string newStr = A;
        reverseString(newStr, 0, n-1);
        int i = 0;
        int j = 0;
        for(; i < n; i++) {
            if(newStr[i] == ' ') {
                reverseString(newStr, j, i-1);
                j = i + 1;
                 
            }
                 
        }
        reverseString(newStr, j, i-1);
        return newStr;
    }
};