[蓝桥杯][算法训练]文章翻转

时间限制：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

解题报告

#include<bits/stdc++.h>
using namespace std;
const int inf=0x3f3f3f3f;
int n,m;
int cnt=0;
int main()
{
	string s1;
	getline(cin,s1);
	string s=" ";
	s+=s1;
	int lst=s.size();
	for(int i=s.size()-1;i>=0;i--) {
		if(s[i]==' ') {
			for(int j=i+1;j<lst;j++) {
				cout<<s[j];
			}	
			lst=i;
			cout<<' ';
		}
	}
	cout<<endl;
	return 0;
 }