编写字符串反转函数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(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);
}

编写字符串反转函数strrev

浏览过的版块