句子逆序

题目描述

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

接口说明

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

输入描述:

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

输出描述:

得到逆序的句子

输入例子:

I am a boy

输出例子:

boy a am I

用C++ isringstream 很容易解决！

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

int main1()
{
    string str, cur;
    while (getline(cin, str))
    {
        vector<string> vec;

        istringstream line(str);
        while (line >> cur)
        {
            vec.push_back(cur);
        }
        int n = vec.size();
        for(int i=n-1; i>=0; i--)
        {
            cout << vec[i];
            if (i != 0)
            {
                cout << " ";
            }
        }
    }
    return 0;
}

int main2()
{
    string str, cur;
    while (getline(cin, str))
    {
        string res = "";
        istringstream line(str);
        while (line >> cur)
        {
           if(res=="")
             res = cur;
           else
             res = cur + " " +  res;
        }
        cout << res << endl;
    }
    return 0;
}