Description
云龙团长喜欢用相反的方式写单词。给出一行由团长写的文本,你应该把所有的单词倒过来,然后输出它们。
Input
输入包含多个测试用例。
输入的第一行是一个整数T,它是测试用例的数量。
每个测试用例包含一行,包含多个单词。一行最多有1000个字符。
Output
T行处理过的文本。
Sample Input 1
3 olleh !dlrow m'I morf .udh I ekil .mca
Sample Output 1
hello world! I'm from hdu. I like acm.
AC:
#include<iostream>
#include<stack>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
int n,sb=0;
cin>>n;
char a[100000];
stack<char>wo;
for(int i=0;i<=n;i++){
int f=0;
cin.getline(a,100000);
for(int j=0;j<strlen(a);j++){
if(a[j]==' '){
while(!wo.empty()){
cout<<wo.top();
wo.pop();
}cout<<" ";
f=1;
}else wo.push(a[j]);
}while(!wo.empty()){
cout<<wo.top();
wo.pop();
}if(f==1)cout<<endl;
}return 0;
}