字符串逆序（递归和非递归实现）

目录

1、非递归实现

1.1思路：

1.2代码实现： 

2、递归实现

2.1思路：​​​​​​​

2.2代码实现： 

---

1、非递归实现

1.1思路：

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

1.2代码实现： 

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

void reverse_string(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 arr[]="abcdefg";
	reverse_string(arr);
	printf("%s", arr);
	return 0;
}

2、递归实现

2.1思路：​​​​​​​​​​​​​​

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

2.2代码实现： 

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

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 arr[]="abcdefg";
	reverse_string(arr);
	printf("%s", arr);

	return 0;
}