【剑指offer】翻转单词顺序列

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

方法一分析：我们可以先把整个字符串给反转一遍，在从头到尾把每个单词反转一遍，凡是碰到空格就跳过去。题目不难但是我们要看清题目要求，没有说连续的空格只保留一个或开头、末尾不能是空格之类的，否则我们发现代码总是不能通过。

程序：

void Reverse(string& str, int begin, int end){ //反转str的begin和end区间内的字符；
	while (begin < end)
		swap(str[begin++], str[end--]);   
}

string ReverseSentence(string str)
{
	if (str.size()<=1)
		return str;
	Reverse(str, 0, str.size()-1);  //整个字符串取反；
	int begin = 0, end = 0;
	while (end<=str.size())
	{
		if (str[begin] == ' ')  //begin指向单词的第一个字符停止；
		{
			begin++;
			end++;
		}
		else if (str[end] == ' ' ||str[end] == '\0' ) {//end指向单词的最后一个字符的下一个停止；
			Reverse(str, begin, end-1);
			begin = ++end;
		}
		else  end++;
	}
	return str;
}

方法二分析：我们可以从头到尾遍历字符串，碰到空格就插入到结果的最前面，碰到单词就按顺序先保存到一个字符串中，单词完了同样把字符串插入到结果的最前面。

程序：

string ReverseSentence(string str) {
	if (str.size() <= 1) return str;   //字符串为空或只有一个字符，直接返回；
	string s = "";    //保存最终的结果；
	while (!str.empty()){
		string t = "";
		while (!str.empty() && str[0] == ' ') {
			s.insert(s.begin(),' ');   //是空格直接插入到s的最前面；
			str.erase(str.begin());
		}
		while (!str.empty() && str[0] != ' ') {
			t.push_back(str[0]);    //把单词按顺序保存到t中；
			str.erase(str.begin());
		}
		s = t +  s;    //单词插入到s的前面；
	}
	return s;
}