字符串部分逆序

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

给定一个原字符串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;    }};