华为oj之句子逆序

题目: 句子逆序

• 热度指数：4483 时间限制：1秒 空间限制：32768K
• 本题知识点： 数组

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

接口说明

1
2
3
4
5
6
7
8
/**

* 反转句子
  * @param sentence 原句子

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

输入描述:

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

输出描述:

1
得到逆序的句子

输入例子:

1
2
I am a boy

输出例子:

1
boy a am I

在线提交网址: http://www.nowcoder.com/practice/48b3cb4e3c694d9da5526e6255bb73c3?tpId=37&tqId=21236&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking

分析:

有一种比较易实现的思路, 将每次cin的部分放进一个vector中, 然后反向遍历(迭代器auto it = vect.rbegin()), 最后一个元素单独处理, 否则会输出多余的空格.

已AC代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;

int main()
{
    string str;
    vector<string> vect;
    
    while(cin>>str)
    {
        vect.push_back(str);
    }
//    vector<string>::iterator it = vect.rbegin();             // 反向循环
    for( auto it = vect.rbegin(); it != vect.rend()-1;  ++it)
    {
        cout<<*it<<" ";
    }
    cout<<vect[0]<<endl;
    return 0;
}

相关链接:

http://stackoverflow.com/questions/3610933/iterating-c-vector-from-the-end-to-the-begin