C语言之逆序

2020-08-28 11:42:54 浏览数 (1)

1.原地逆序

代码语言:javascript复制
char *reverse(char *s)
{

 char *p=s;//指向头
 char *q=s;//指向尾
 char t;
 while(*q)
      q;
 q--;
 if(p<q)
 {
  t=*p;
	*p  =*q;
	*q--=t;
 }
 return s;
}

2.递归逆序

代码语言:javascript复制
void reverse(char *s,int left,int right)
{

 char t;
 
 if(left>right)
	 return;
 if(left<right)
 {
  t=s[left]
  s[left]=s[right];
	s[right]=t;	 
 }

 reverse(s,left  ,right--)

}

0 人点赞