【牛客】[编程题]倒置字符串

1.题目描述

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

2.思路解析

1. 设置_s1,_s2栈，先将字符串逐个压入_s1栈。
2. 如果遇到空格的话就说明一个单词结束，将_s1栈的所有元素包括空格压入_s2栈。
3. 循环执行，直到字符串全部入栈。
4. 最后，依次pop第二个栈，就可以得到倒置后的一句话。
5. 注意： 最后一个单词不会遇到空格，只会以 ‘\0’ 结束

3.代码实现

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

stack<char> String_inversion(char* _str, stack<char> _s1, stack<char> _s2)
{
    // tem用于存储_s1的栈顶元素
	char tem = '0';
	int len = strlen(_str);
    // 数组遍历
	for (int i = 0; i <= len; i++)
	{
		if (*_str == ' ' || *_str == '\0')
		{
			_s1.push(' ');
            // _s1的所有压入_s2
			while (_s1.size() != 0)
			{
                // 因为栈没有遍历操作，所以取得栈顶然后压栈_s2
                // _s1出栈,知道_s1栈空
				tem = _s1.top();
				_s2.push(tem);
				_s1.pop();
			}
            _str++;
		}
		else
		{
            // 是字符的话就直接压栈
			_s1.push(*_str);
			_str++;
		}
	}
    return _s2;
}

int main()
{
    // s2最后接收
	stack<char> s1;
	stack<char> s2;

	char str[100] = { 0 };
	cin.getline(str, 100);

	if (strlen(str) == 0)
		return 0;

	s2 = String_inversion(str, s1, s2);
    // 打印
	while (s2.size() != 0)
	{
		cout << s2.top();
		s2.pop();
	}

	return 0;
}