浅谈 str_reverse() 函数的实现


#include<stdio.h>
#include<string.h>

char *my_str_reverse(char *str)//逆转字符串
   {
	   char *p=str;
	   char *ret=str;
      while(*str++)
	  {
         NULL;
	  }
    str -= 2;
	while(p<str)
	{
	   char temp;
	   temp=*p;
	   *p=*str;
	   *str=temp;
	     p++;
		 str--;
	}
   return ret;
   }
void my_str_reverse_print(char *str)//倒序输出
{      
	 char* r;
     r=str;
     while(*str++)
	 {
       NULL ;
	 }
      str-=2;
      printf("String=");
   do	
   {
	printf("%c",*str);
    
   }while(*str--!=*r);
     printf("\n");
}

char *reverse(char *str) 
{ 
	int len = strlen(str);  
	if( !*str ) 
	{ 
		return NULL; 
	}  
	if( len > 1 ) 
	{ 
		char ctemp =str[0];
		str[0] = str[len-1];
		str[len-1] = '\0';// 最后一个字符在下次递归时不再处理 
		reverse(str+1); // 递归调用 
        str[len-1] = ctemp; 
} 
	return str; 
}

int main()
{
   char string[]="123456"; 
    printf("原始 String=%s\n",string) ;
    my_str_reverse_print(string);//倒序输出字符串
    printf("String=%s\n",my_str_reverse(string));//逆转字符串 1
	printf("String=%s\n",reverse(string));//递归逆转字符串 2 把1中的又逆转过来了
	return 0;
}
 

递归翻转字符串算法:



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值