SDUTOJ 2085 翻转吧！字符串

最新推荐文章于 2024-02-02 07:53:35 发布

kingkap

最新推荐文章于 2024-02-02 07:53:35 发布

阅读量653

点赞数

本文链接：https://blog.csdn.net/kingkap/article/details/8550077

版权

翻转吧！字符串

Time Limit: 1000MS Memory limit: 65536K

题目描述

最近老师给von出了一道编程题目，题意描述如下：给定一个字符串例如“I am a student”输出如下格式：“student a am I”,咱们都知道von有时脑子短路，这下把他难坏了。他只好请他最好的朋友你来帮忙了。

输入

第一行一个整数T，表示几组数据，接下来有T行字符串（仅包含大写字母（A-Z）小写字母（a-z）和空格）（提示：字符串最后结尾保证不会有多余空格，字符串长度 <= 200 ,0< T < 10）

输出

首先输出“Case i:” i表示第几组数据，然后按指定格式输出字符串。

示例输入

4
I am a student
I love ACM very muchI love MM 
let us go to play

示例输出

Case 1:student a am I
Case 2:much very ACM love I
Case 3:MM love I
Case 4:play to go us let

分析

这个问题的解法是同学优化的网上一般的方法是整体倒置然后每个单词再进行倒置这个解法以空格为分割用二维数组进行按行存放单词然后倒置输出

如

I am a student

存放在数组中就是

1  I
2  am
3  a
4  student

然后倒置输出就是

student a am I

代码

#include <stdio.h>   
#include <stdlib.h>   
  
int main(int argc, char *argv[])   
{{   
  
 int n, i, j, k, l;   
 char s[210][210], tmp[210];   
 scanf("%d%*c", &n);   
 for(i = 1; i <= n; i++)   
 {   
  gets(tmp);   
  for(j = k = l = 0; tmp[j] != 0; j++)   
  {   
   if(tmp[j] != ' ')   
    s[k][l++] = tmp[j];   
   else  
   {   
    s[k++][l] = 0;   
    l = 0;   
   }   
  }   
  s[k][l] = 0;   
  printf("Case %d:",i);   
  for(; k >0; k--)   
   printf("%s ",s[k]);   
  printf("%s\n",s[0]);   
 }   
 return 0;   
}   
  
  return 0;   
}