59. 分别用迭代与递归来实现逆置字符串。同时练习递归逆序时保存数据。

//用迭代实现

//实现字符串逆置
#include <stdio.h>
#include <string.h>

void reverseStr(char * str)
{
    char* right = str + strlen(str) - 1;
    char* left = str;
    while(left<right)
    {
        *left ^= *right;
        *right ^= *left;
        *left ^= *right;
        left++;
        right--;
    }
}





int main(void)
{
    char str[] = "123";

    reverseStr(str);

    char* p = str;
    while(*p)
    {
        printf("%c",*p);
        p++;
    }


    return 0;
}

//用递归实现，学会实现递归逆序时保存数据。

使用全局buffer版

//使用全局buffer版
#include <stdio.h>
#include <string.h>

char buffer[1024];
char* buf = buffer;
void reverseStr(char * str)
{
    if(*str)
    {
         reverseStr(str+1);
         *buf++ = *str;
    }
}

int main()
{
    char str[] = "123";
    reverseStr(str);

    char* p = buffer;
    while(*p)
    {
        printf("%c",*p);
        p++;
    }
    return 0;
}

使用局部buffer版。

//使用局部buffer版
#include <stdio.h>
#include <string.h>

//错误   每次调用均是给buf第一个元素赋值
void reverseStr1(char * str,char* buf)
{
    if(*str)
    {
        reverseStr1(str+1,buf);
        *buf++ = *str;
    }
}



//错误   拿最后一个填最后一个，最后存完仍是正序
void reverseStr2(char * str,char* buf)
{
    if(*str)
    {
        reverseStr2(str+1,buf+1);
        *buf = *str;
    }
}



//正确，拿str最后一个填给buff第一个上，最后存完是逆序。但是不推荐这样用，调用传递参数时太麻烦。
void reverseStr3(char * str,char* buf)
{
    if(*str)
    {
        reverseStr3(str+1,buf-1);

        *buf = *str;
    }
}

//正确  ,推荐，使用strncat,去除了移动buf的麻烦，最好的实现
void reverseStr4(char * str,char* buf)
{
    if(*str)
    {
        reverseStr4(str+1,buf);

        strncat(buf,str,1);
    }
}

//正确 ，喜欢这个思路，在递归函数中用下静态变量，对递归的同时同步保存数据好用。
void reverseStr5_1(char * str,char* buf)//思路对，用法错
{
    static char* sbuf = buf;//定义静态变量必须使用常量初始化，这里报错
    if(*str)
    {
        reverseStr5_1(str+1,buf);
         *sbuf++ = *str;
    }

}
//正确
void reverseStr5_2(char * str,char* buf)//思路对，用法对
{
    static int i = 0;//定义静态变量必须使用常量初始化
    if(*str)
    {
        reverseStr5_2(str+1,buf);
        *(buf + (i++)) = *str;
    }
}

int main()
{
#if 0  //1错误，要明白为何错误，体会过程
    char str[] = "123456789";
    char buffer[1024] = {0};
    reverseStr1(str,buffer);
    //...
#endif



#if 0   //2错误，要明白为何错误，体会过程
    char str[] = "123456789";
    char buffer[1024] = {0};
    reverseStr2(str,buffer);
    //...
#endif


#if 0   //3正确
    char str[] = "123456789";
    int bufLen = strlen(str)+1;
    char buffer[bufLen];//变长数组定义时不能初始化,也可以考虑用堆空间
    reverseStr3(str,buffer+bufLen-2);//传入buffer从倒数第二个位置，最后一个位置用来存
    buffer[bufLen-1] = '';
#endif

#if 0 //4正确
    char str[] = "123456789";
    char buffer[1024] = {0};
    reverseStr4(str,buffer);
    buffer[strlen(str)] = '';
#endif


#if 1//5_2正确
    char str[] = "123456789";
    char buffer[1024] = {0};
    reverseStr5_2(str,buffer);
    buffer[strlen(str)] = '';
#endif



    char* p = buffer;
    while(*p)
    {
        printf("%c",*p);
        p++;
    }
    return 0;
}