蓝桥杯ALGO-310 VIP试题 文章翻转（试题解析）

试题 算法训练 文章翻转

提交此题   评测记录  

资源限制

时间限制：1.0s   内存限制：128.0MB

问题描述

　　输入一段英文，不含标点，将这一段英文以单词为单位倒序输出

输入格式

　　一段英文（段内不含换行），以换行符结尾。

输出格式

　　一段英文（段内不含换行），以换行符结尾。

样例输入

aab TTR bbc loV DDE Znr CCD

样例输出

CCD Znr DDE loV bbc TTR aab

数据规模和约定

　　60%的数据保证单词长度不超过20，字符长度不超过10^3
　　100%的数据保证单词长度不超过10^5，字符长度不超过10^6

解题思路：reverse()库函数，字符串流获取单个单词。

AC代码如下：

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

string words;
vector<string> vkt;
    
void getWord(){
    
    stringstream ss;
    ss<<words;
    
    string tmp;
    while(ss>>tmp)
        vkt.push_back(tmp);
    
}    
    
int main(int argc, char** argv) {

    getline(cin,words);
    getWord();
    
    reverse(vkt.begin(),vkt.end());

    for(int i=0;i<vkt.size();i++){
        cout<<vkt[i]<<" ";
    }

    return 0;
}