【C语言提高20】字符串反转(两头堵的变形)

来源:互联网 发布:2017淘宝突然没生意了 编辑:程序博客网 时间:2024/05/02 00:24

方法1:指针

在主函数里实现:

void main(){char buf[] = "abcdefg";int length = strlen(buf);char* p1 = buf;char* p2 = buf + length - 1;while (p1<p2){char c = *p1;*p1 = *p2;*p2 = c;++p1;--p2;}printf("buf:%s\n",buf);printf("hehhehe");system("pause");return;}

函数封装:

int inverse(char*str){char* buf =str;int length = strlen(buf);char* p1 = buf;char* p2 = buf + length - 1;if (str==NULL){return -1;}while (p1<p2){char c = *p1;*p1 = *p2;*p2 = c;++p1;--p2;}}


方法2:递归逆序(3个点)

01:通过递归的方式  逆向打印

<span style="color:#666666;">#include<stdlib.h>#include<stdio.h>#include<string.h>#include<ctype.h>//掌握递归: 参数入栈模型 与 函数嵌套调用返回流程   关键在于理解返回流程void inverse02(char*p){if (p == NULL)//递归结束的异常条件{return;}if (*p == '\0')//递归结束的条件{return;//return到上一次的递归调用}inverse02(p + 1);//主要 此时没有打印   而是执行了函数调用    就是让字符串的每一个地址依次入栈//等abcdefg入栈后要return   然后开始执行printf  执行完毕后一次往前面的函数返回 然后依次调用printfprintf("%jic",*p);}void main(){char buf[] = "abcdefg";inverse02(buf);system("pause");return;}</span>

02:递归和全局变量(把逆序结果放入全局变量)

#include<stdlib.h>#include<stdio.h>#include<string.h>#include<ctype.h>char  g_buf[1000];void inverse03(char*p){if (p == NULL)//递归结束的异常条件{return;}if (*p == '\0')//递归结束的条件{return;//return到上一次的递归调用}inverse03(p + 1);//主要 此时没有打印   而是执行了函数调用    就是让字符串的每一个地址依次入栈strncat(g_buf,p,1);}void main(){char buf[] = "ab";//inverse02(buf);memset(g_buf,0,sizeof(g_buf));inverse03(buf);printf("g_buf:%c", g_buf);{char mybuf[1024] = {0};inverse04(buf,mybuf);printf("递归和局部变量:mybuf:%s\n",mybuf);}system("pause");return;}

03:递归和非全局变量(递归指针做函数参数)

void inverse04(char*p,char*bufresult){if (p == NULL||bufresult==NULL)//递归结束的异常条件{return;}if (*p == '\0')//递归结束的条件{return;//return到上一次的递归调用}inverse04(p + 1,bufresult);//主要 此时没有打印   而是执行了函数调用    就是让字符串的每一个地址依次入栈strncat(bufresult, p, 1);}void main(){char buf[] = "abcdefg";{char mybuf[1024] = { 0 };inverse04(buf, mybuf);printf("递归和局部变量:mybuf:%s\n", mybuf);}system("pause");return;}

strncpy   每次只往一个地方复制
函数原型:char *strncpy(char *dest, const char *src, int n)
功能:把src所指向的字符串中以src地址开始的前n个字节复制到dest所指的数组中,并返回dest

strncat   连接字符串
函数原型:extern char *strcat(char *dest, char *src)
功能:把src所指字符串添加到dest结尾处实现字符串的连接,连接过程覆盖dest结尾处的'/0'。
jiji
strcpy 复制字符串
函数原型:char *strcpy(char* dest, const char *src);
功能:把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间

strcat  将两个字符链接
原型:extern char *strcat(char *dest,char *src);
功能:把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')。


0 0