字符串逆序

●🧑个人主页:你帅你先说.

●📃如果文章有帮助,欢迎点赞👍关注💡收藏💖

●📖既选择了远方，便只顾风雨兼程。

●🤟欢迎大家有问题随时私信我！

●🧐版权：本文由[你帅你先说.]原创，CSDN首发，侵权必究。

编写一个函数 reverse_string(char * string)

实现：将参数字符串中的字符反向排列，不是逆序打印。

要求：不能使用C函数库中的字符串操作函数。

比如:

char arr[] = "abcdef"

逆序之后数组的内容变成：fedcba

图解思路

法一:

#include<stdio.h>
void reverse_string(char* str)
{
	int len = strlen(str);
	int left = 0;
	int right = len - 1;

	while (left<right)
	{
		char tmp = str[left];
		str[left] = str[right];//将最后一个字符换到第一个位置
		str[right] = tmp;//将第一个字符换到最后一个位置
		left++;
		right--;
	}
}

int my_strlen(char* str)//用来统计字符个数
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
int main()
{
	char arr[20] = "abcdef";
	reverse_string(arr);
	printf("%s\n", arr);

	return 0;
}

在这里说明一下，str[left]即str[0]与数组不同，数组中arr[0]指的一定是第一元素，但str[0]指的是str现在所指向的地址加上0，即str+0，若str先+1，此时str[0]代表的就是第二个元素了。

法二:

#include<stdio.h>
void reverse_string(char* string)
{
	if (*(++string)!= '\0' )
		reverse_string(string);
	printf("%c", *(string - 1));
}

int main()
{
	char* a = "abcde";
	reverse_string(a);
	printf("\n");
	return 0;
}

在这边要强调一下++string不能改成string+1，因为++string是对string本身进行改变，而string+1只是代表下一个地址，并没有对本身有实质上的改变，在这个程序中如果改成string+1，那就会死递归，因为你一直判断的都是第二个地址里的内容，而第二个地址里的内容不是\0，永远也找不到，就会造成一直递归导致栈溢出。

法三:

递归实现逆序输出

#include<stdio.h>
int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
void reverse_string(char str[])
{
	int len = my_strlen(str);
	char tmp = str[0];
	str[0] = str[len - 1];
	str[len - 1] = '\0';

	if(my_strlen(str+1) >= 2)
		reverse_string(str+1);
	str[len - 1] = tmp;
}

int main()
{
	char arr[20] = "abcdef";
	
	reverse_string(arr);
	printf("%s\n", arr);

	return 0;
}

本人水平有限，请大家批评指正！喜欢我就点个关注吧！