山东省第七届ACM大学生程序设计竞赛 字符串倒置

Reversed Word

Time Limit: 1000 MS Memory Limit: 131072 K

Description

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!

Input

Multiple test cases. The first line contains a positive integer T (T <= 1000), indicates the number of test cases. 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.

Output

One line per case, the translated sentence.

Sample Input

2 eno owt eerht abcde

Sample Output

one two three edcba 看示例即可知道题目的意思。 #include<stdio.h> #include<string.h> int main() { char a[10005]; int i,j,k,t,len; while(scanf("%d",&t)!=EOF) { getchar();  //接收回车  while(t--) {  gets(a); len=strlen(a);   //长度  for(i=0;i<len;)        {            if(a[i]==' ')    //如果遇到空格，输出  printf("%c",a[i++]); //输出空格，i自加             else             {                while(a[i]!= ' '&&i<len) //数组中是字符，且长度小于len  i++;     //后移，碰到下一个空格或到最尾端                 for(j=i-1;j>=0;j--)    //上面执行了i++，所以此处j要接收i-1的值                 {                    if(a[j] ==' ')    //遇到前面那个空格，输出结束  break;                    printf("%c",a[j]);   //倒序输出                 }            }        }        printf("\n"); } } }