编写函数，逆置字符数组

逆置字符数组

编写一个函数 reverse_string(char * string)（递归实现）

实现：将参数字符串中的字符反向排列。

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

非递归

函数体：

该函数的主要思路：
逆置字符串，循环的方式实现非常简单

1. 给两个指针，left放在字符串左侧，right放在最后一个有效字符位置
2. 交换两个指针位置上的字符
3. left指针往后走，right指针往前走，只要两个指针没有相遇，继续2，两个指针相遇后，逆置结束

void reverse_string1(char* arr)
{
	char *left = arr;
	char *right = arr + strlen(arr) - 1;


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

具体实现：

#include <stdio.h>
#include<string>

void reverse_string1(char* arr)
{
	char *left = arr;
	char *right = arr + strlen(arr) - 1;


	while (left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;


		left++;
		right--;
	}
	
}
int main()
{
	char str[] = "hello world";
	reverse_string1(str);
	printf("%s\n", str);
	return 0;
}

递归

函数体

递归方式：
对于字符串“hello world”，递归实现的大概原理：

1. 交换a和g，
2. 以递归的方式逆置源字符串的剩余部分，剩余部分可以看成一个有效的字符串，再以类似的方式逆置

void reverse_string(char* arr)
{
	int len = strlen(arr);
	char tmp = *arr;
	*arr = *(arr + len - 1);

	*(arr + len - 1) = '\0';
	if (strlen(arr + 1) >= 2)
		reverse_string(arr + 1);

	*(arr + len - 1) = tmp;
}

具体实现：

#include <stdio.h>
#include<string>

void reverse_string(char* arr)
{
	int len = strlen(arr);
	char tmp = *arr;
	*arr = *(arr + len - 1);

	*(arr + len - 1) = '\0';
	if (strlen(arr + 1) >= 2)
		reverse_string(arr + 1);

	*(arr + len - 1) = tmp;
}


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

总结：
这里需要注意的，还是函数传参的问题，数组传给函数，传的都是首元素的地址，所以需要解引用（*），操作。