46_反转单词顺序列

#include <iostream>
#include <string>
using namespace std;

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

class Solution
{
public:
	string ReverseSentence(string str)
	{
		if (str.size() < 2)
		{
			return str;
		}
		string ret;
		int size = str.size();

		int index = size - 1;
		string tmp;
		while (index >= 0)
		{
			if (str[index] == ' ')
			{
				--index;
				_StrReverse(tmp);
				ret += tmp;
				ret += " ";
				tmp.erase();
			}
			else
			{
				tmp = tmp + str[index];
				--index;
			}
		}
		if (!tmp.empty())
		{
			_StrReverse(tmp);
			ret += tmp;
		}
		return ret;
	}

protected:
	void _StrReverse(string &str)
	{
		if (str.size() < 2)
		{
			return;
		}
		size_t begin = 0;
		size_t end = str.size() - 1;
		while (begin < end)
		{
			swap(str[begin++], str[end--]);
		}
	}
};

void Test()
{
	string ret = Solution().ReverseSentence("312");
	cout << ret << endl;
}


int main()
{
	Test();
	return 0;
}