剑指offer-翻转单词顺序

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

class Solution {
public:
    string ReverseSentence(string str) {
        if(str.length()==0)
			return str;
		int begin=0;
		int end=0;
		while(str[end]!='\0')
			end++;
		reverse(str,begin,--end);//先翻转整个句子
		begin=end=0;
		while(str[begin]!='\0')
		{
			if(str[begin]==' ')
			{
				begin++;
				end++;
			}
			else if(str[end]==' '||str[end]=='\0')
			{
				reverse(str,begin,--end);
			    begin=++end;
			}
			else
			{
				end++;
			}//翻转每个单词
		}
		return str;		
    }
    void reverse(string &str,int begin,int end)
	{
		while(begin<end)
		{
			char temp=str[begin];
			str[begin++]=str[end];
			str[end--]=temp;
		}
	}
};