句子的逆序

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

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

class Reverse {
public:
    string reverseSentence(string A, int n) {
        // write code here
        int i,j;
        for(i=0;i<n/2;i++)
        {
            swap(A[i],A[n-1-i]);
        }
        for(i=0;i<n;i++)
        {
            j=i;
           while(j<n&&A[j]!=' ')
           {
               j++;
           }
            reverse(A.begin()+i,A.begin()+j);
            i=j;
        }
        return A;
    }
};