翻转单词顺序列

题目：
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

分析：
实际上，单词顺序翻转了但单词自身字母顺序不变；

1. 若直接压栈或者将string头尾交换，不仅使得单词顺序发生变化，且每个单词的字母也会翻转；
2. 故而，考虑先将单词字母顺序翻转 —— 使用mark变量来记录空格后第一个字母，用i迭代得到下一个空格（i-1则代表单词最后一个字母）；

string ReverseSentence(string str) {
        int mark=0; //设在第一字母处
        int i;
        int len=str.size();
        if(len==0) return str;
        str+=' ';
        for(i=0;i<len+1;++i)
        {
            if(str[i]==' ')
            {
                Reverse(str,i-1,mark);
                mark=i+1;
            }
        }
        str=str.substr(0,len);
        for(int j=len-1,i=0;i<j;++i,--j)
            swap(str[i],str[j]);
        return str;
    }
    void Reverse(string &str,int i,int m)
    {

        while(m<i)
        {
            swap(str[m],str[i]);
            m++;
            i--;
        }
    }

*substr有2种用法：
假设：string s = “0123456789”;

string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = “56789”

string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = “567”