[编程题]句子逆序

Talk is cheap, show me the code

一、问题描述

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

接口说明
/**
* 反转句子

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

输入描述：

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

输出描述：

得到逆序的句子

输入例子：

I am a boy

输出例子：

boy a am I

二、问题分析

这是文本处理的方法，可以一次读入一行，就相当于一个句子，然后在用stringstream来读取一行中的每个单词，然后再考虑逆序每个单词，这里存放每个单词可以采用多种数据结构，最直观是采用栈stack，也可以用其他的vector，list，deque等等。另一种思路是可以把每个单词作为一个输入，但是这种无法判断句子的结束