试题 算法训练 文章翻转


资源限制
时间限制: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<iostream>
#include<string>
using namespace std;

int main(){
string A;
getline(cin,A);
int i,j;
int l=0;
for(i=A.length()-1;i>=0;i--){
l++;
if(A[i]==' '){
cout<<A.substr(i+1,l)<<' ';
l=0;
}
}
cout<<A.substr(0,l);
return 0;
}