【牛客网习题练习】倒置字符串

题目表述
将一句话的单词倒置，标点不倒置，例如：
输入： I like beijing.
输出： beijing. like I
实现思路
设置两个栈，先将字符串逐个压入第一个栈，如果遇到空格的话就说明一个单词结束，将第一个栈的所有元素包括空格压入第二个栈，循环执行，直到字符串全部入栈。最后，依次pop第二个栈，就可以得到倒置后的一句话。
注意： 最后一个单词需要特殊处理，否则容易遗漏。

#include<iostream>
#include<stack>
#include<cstring>
using namespace std;

stack<char> fun(char* _str, stack<char> _s1, stack<char> _s2)
{

	char tmp = '0';
	int len = strlen(_str);
	//多接收一个字符串结束后的 \0 保证所有字符串入栈完毕
	for (int i = 0; i <= len; i++)
	{	
		//如果接收到空格，s1栈置空，依次压入s2栈
		//如果是 '\0' 表示是最后一个单词
		if (*_str == ' ' || *_str == '\0')
		{
			_s1.push(' ');
			while (_s1.size() != 0)
			{
				tmp = _s1.top();
				_s2.push(tmp);
				_s1.pop();
			}
			_str++;
		}
		//如果不为空格，继续压入s1
 		else
		{
			_s1.push(*_str);
			_str++;
		}
	}
	return _s2;
}

int main()
{
	stack<char> s1;
	stack<char> s2;
	char str[100] = { 0 };
	cin.getline(str, 100);
	if (strlen(str) == 0)
		return 0;
	s2 = fun(str, s1, s2);
	while (s2.size() != 0)
	{
		cout << s2.top();
		s2.pop();
	}
	return 0;
}