牛客网_华为机试_013_句子逆序

题目描述

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

接口说明

/**
 * 反转句子
 * 
 * @param sentence 原句子
 * @return 反转后的句子
 */
public String reverse(String sentence);

 

 

 

输入描述:

将一个英文语句以单词为单位逆序排放。

输出描述:

得到逆序的句子

示例1

输入

I am a boy

输出

boy a am I

题目地址：https://www.nowcoder.com/practice/48b3cb4e3c694d9da5526e6255bb73c3?tpId=37&tqId=21236&tPage=1&rp=&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking

思路一：笨办法。将单词分割存入vector，然后逆序输出 1ms

#include <stack>
#include <string>
#include <iostream>
using namespace std;.
int main()
{
	string str = "";
	while (getline(cin, str))
	{
		vector<string> result;
		int index = str.find(" ");
		while (index != string::npos)
		{
			result.push_back(str.substr(0, index));
			str = str.substr(index + 1);
			index = str.find(" ");
		}
		result.push_back(str);
		for (auto rit = result.crbegin(); rit != result.crend(); ++rit)
		{
			if (rit == result.crend() - 1)
				cout << *rit;
			else
				cout << *rit << " ";
		}
		cout << endl;

	}
	system("pause");
	return 0;
}

思路二：后进先出，stack的特性，利用STL的stack实现 1ms

#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
   stack<string> stackStr;
	string str = "";
	while(cin >> str)
	{
		stackStr.push(str);
	}
	while (!stackStr.empty())
	{
		cout << stackStr.top();
		stackStr.pop();
		if (!stackStr.empty())
			cout << " ";
	}
	cout << endl;
    return 0;
}