C语言-------将字符串反向排列

将字符串反向排列

#include<stdio.h>
int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

void reverse_string(char* str)
{
	int left = 0;
	int right = my_strlen(str) - 1;
	while (left < right)
	{
		char temp = str[left];
		str[left] = str[right];
		str[right] = temp;
		left++;
		right--;
	}
}

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

void reverse_string(char* str)函数部分，可以用指针解引用的方法访问，如下

void reverse_string(char* str)
{
	int left = 0;
	int right = my_strlen(str) - 1;

	while (left < right)
	{
		char temp = *(str + left);
		*(str + left) = *(str +right);
		*(str + right) = temp;
		left++;
		right--;
	}
}

方法二（递归）：

#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 temp = *str;//第一步：将字符串第一个字符赋给临时变量temp
	*str = *(str + len - 1);//第二步：将字符串最后一个字符赋值给第一个字符
	*(str + len - 1) = '\0';//第三步：将\0(用来判断字符串结束）赋值给字符串最后一个字符
	if (my_strlen(str + 1) >= 2)//reverse_string(char* str)执行条件
	{
		reverse_string(str + 1);//从下一个字符开始
	}
	*(str + len - 1) = temp;//把临时变量赋值给原字符串的最后一个字符
}
int main()
{
	char arr[] = "abcdef";
    reverse_string(arr);
	printf("%s\n", arr);
	return 0;
}