字符串逆序输出

字符串逆序输出

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 0

描述

给定一行字符，逆序输出此行（空格.数字不输出）

输入

第一行是一个整数N(N<10)表示测试数据的组数）
每组测试数据占一行，每行数据中间有且只有一个空格（这样你可以把此行当成两个字符串读取）。
每行字符长度不超过40
并且保证输入的字符只有空格（1个），数字，小写字母三种

输出

对应每行测试数据，逆序输出（空格和数字不输出）

样例输入

3
abc 123de
abc 123
abc d

样例输出

edcba
cba
dcba

来源

[521521]原创

上传者

ACM_赵铭浩

代码：

#include <iostream>
#include <stdio.h> 
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <string>
#include <algorithm>
using namespace std; 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	int n;
	scanf("%d",&n);
	getchar();
	while(n--){
		char input[41];
		gets(input);
			//cout<<input<<endl;
		int length=strlen(input);
		for(int i=length-1;i>=0;i--){
			if(input[i]>='a' && input[i]<='z'){
				printf("%c",input[i]);
			}
		}
		printf("\n");
	}
	return 0;
}

优秀代码：

01. #include <stdio.h>

02. void revers()

03. {

04. char c;

05. if((c = getchar()) != '\n')

06. revers();

07. if(c != '\n'&&c>='a'&&c<='z')

08. putchar(c);

09. }

10.  

11. int main()

12. {

13. int a;

14. scanf("%d\n",&a);

15. while(a--)

16. {

17. revers();

18. printf("\n");

19. }

20. return 0;

21. }

代码对比分析：

我的代码是先把一行都读入字符数组中，然后再倒序遍历字符数组，根据限制条件进行输出。

优秀代码就比较奇怪，用了递归函数，每次只读一个字符，利用递归函数内部实现的栈暂时存储读入的字符，最后遇到换行符时，递归回上层进行依次输出，实现了倒序。好处是不用自己申请空间，但递归函数应该是比较费时的。

收获：

利用递归函数来实现数据的存储，可以。