编写字符串反转函数strrev

问题

编写字符串反转函数：strrev。要求时间和空间效率都尽量高。测试用例：输入“abcd”,输出应为“dcba”;

解法1 遍历字符串，一头一尾交换

代码

char * strrev1(const char* str)
{
int len = strlen(str);
char* tmp = new char[len+1];
strcpy(tmp,str);
for(int i = 0;i<len/2;i++)
{
char c = tmp[i];
tmp[i] = tmp[len-i-1];
tmp[len-i-1] = c;
}
return tmp;
}

解法2 指针操作交换

代码

char *strrev2
d0c7
(const char *str)
{
char *temp = new char[strlen(str)+1];
strcpy(temp,str);
char * ret = temp;
char * p = temp+strlen(str)-1;
while(p>temp)
{
char t = *temp;
*temp = *p;
*p = t;

--p;
++temp;
}
return ret;
}

解法3 异或交换

代码

char *strrev3(const char * str)
{
char * temp = new char[strlen(str)+1];
strcpy(temp,str);
char *ret=temp;
char *p = temp+strlen(str)-1;

while(p>temp)
{
*p^=*temp;
*temp^=*p;
*p^=*temp;

--p;
++temp;
}
return ret;
}

解法4 加减法交换

代码

char *strrev4(const char * str)
{
char * temp = new char[strlen(str)+1];
strcpy(temp,str);
char *ret=temp;
char *p = temp+strlen(str)-1;

while(p>temp)
{
*p =*p + *temp;
*temp=*p - *temp;
*p =*p - *temp;

--p;
++temp;
}
return ret;
}

解法5 递归交换

代码

char *reverse5(char* str,int len)
{
if(len<= 1)
return str;
char t = *str;
*str = *(str+len-1);
*(str+len-1) = t;
return (reverse5(str+1,len-2)-1);
}