用C语言写 字符串逆序输出

Posted 2023-03-12

逆序输出有很多种，具体的实现方法取决于你题目的要求
1. 如果只是要求逆序输出，那么可以采用类似的方法:
void reverse(char *s)

if(*s=='\0')
return;
reverse(s+1);
printf("%c",*s);

这种方法在s很长的情况下会一直递归到底，不是很好。
2. 如果需要将字符串整个逆序在函数外面输出，那么可能希望采用返回字符串指针的方式;实现如下：
char * reverse( char* s )

static char *p = s+strlen(s)-1; //p是一个静态变量，指向当前递归层处理的字符串尾，而s指向字符串头
if(s < p)

　　char c = *p; //交换头尾字符
　 *p = *s;
　*s = c;
p--; //尾向前挪一个
reverse(s+1); //相当于头向后挪一个

return s;

3.1 当然，有的时候，并不需要reverse函数本身递归，而是可以借助一些辅助的递归函数，比如说:
void reversehelp(char * head, char * end)

if (head < end)

char c = *head;
*head = *end;
*end = c;
reversehelp(++head, --end);


然后在调用时像这样调用:
char * reverse(char * s)

char * end = s + strlen(s) - 1;
reversehelp(s, end);
return s;

3.2 类似的辅助函数还可以采用一个字符串指针和一个长度参数的方式，如下例:
void reversehelp( char* s, int n )

if ( n > 1 )

char c = s[n-1];
s[n-1] = s[0];
s[0] = c;
reversehelp( s+1, n-2 );


然后在调用时如下:
char *reverse(char *s)

reversehelp( s, strlen(s) );
return s;
参考技术A 这是利用递归调用实现用堆栈保存字符的，举例说明：
[scanf("%d\n",&a);]假设输入1
a不等于0，开始循环，[a--]a=0
[revers();]假设输入abc并回车，假设调用的函数叫revers1，内容与revers()一样
revers1():
[c=getchar()]c='a'
因为c!='\n'成立，执行[revers();]假设调用的函数叫revers2，注意revers1执行到此尚未结束
revers2():
[c=getchar()]c='1'
因为c!='\n'成立，执行[revers();]调用revers3，revers2执行到此等待执行revers3完后继续执行
revers3():
[c=getchar()]c='c'
因为c!='\n'成立，执行[revers();]调用revers4
revers4():
[c=getchar()]c='\n'
因为c!='\n'不成立，执行下句
因为不满足c!='\n'直接函数返回revers3
因为c='c'满足条件c
!=
'\n'&&c>='a'&&c<='z'执行[putchar(c);]输出c，然后返回revers2
因为c='1'不满足条件c
!=
'\n'&&c>='a'&&c<='z'直接返回revers1
因为c='a'满足条件c
!=
'\n'&&c>='a'&&c<='z'执行[putchar(c);]输出a，然后返回main
输出换行，执行[return
0;]
最后得到的输出为ca，这是将输入的字符串中小写字母进行逆序输出，其他字符则被滤除