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

方法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  执行完毕后一次往前面的函数返回 然后依次调用printf
	printf("%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')。