Reversed Words
Time Limit: 2000ms Memory limit: 131072K 有疑问?点这里^_^
题目描述
Some aliens are learning English. They have a very strange way in writing that they revered every word in the sentence but keep all the words in common order. For example when they want to write “one two three”, they will write down “eno owt eerht”.
Now we’ve got some sentence written by these aliens, translate them! And maybe we will know some of their secrets!
输入
For each test cases, there will be one line contains only lower case letters and spaces. The length of each line will be no more than 10000. Test cases which are longer than 5000 will be less than 50. Continuous letters are seen as a word, words are separated by spaces. There won’t be two adjacent spaces in the input. Space won’t be the first or the last character.
输出
示例输入
2
eno owt eerht
abcde
示例输出
one two three
edcba
提示
来源
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
#define MAXN 10001
int main()
{
#ifdef ONLINE_JUDGE
#else
freopen("G:/x/read.txt","r",stdin);
freopen("G:/x/out.txt","w",stdout);
#endif
ios::sync_with_stdio(false);
cin.tie(0);
int t;
cin>>t;
char a[MAXN];
cin.getline(a,MAXN);//吃掉回车
while(t--)
{
cin.getline(a,MAXN);//读入一行
int i,j,k=-1;
int len=strlen(a);
for(i=0; i<=len; ++i)
{
if(a[i]==' ')
{
for(j=i-1; j>=k+1; --j)
cout<<a[j];
cout<<" ";
k=i;
}
if(i==len)
for(j=len-1; j>=k+1; --j)
cout<<a[j];
}
cout<<endl;
}
return 0;
}
/*
2
eno owt eerht
abcde
*/