字符串逆序（递归实现）

---

前言

之前我遇到这个题也是没有思路，但是在博客中找，也没有找到自己想要的方法，现在我懂了三种方法，接下来依次写出来
注意题目要求（反向排列不是逆序打印）
题目如下

一、左右指针（非递归实现）

1.引入代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void print(char arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%c ", arr[i]);
	}
	printf("\n");
}
void Swap(char arr[],int sz) {

	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		char tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
}
int main() {
	char arr[] = "abcdefg";
	int sz = strlen(arr);
	Swap(arr,sz);
	print(arr, sz);
	return 0;
}

二、使用指针解决（递归）

1.引入代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void print(char arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%c ", arr[i]);
	}
	printf("\n");
}
//求字符串长度
int my_strlen(char* str) {
	int count = 0;
	while (*(str) != '\0')
	{
		count++;
		str++;
	}
	return count;
}
void reverse_string(char* str)
{
	char tmp = *str;
	int sz = my_strlen(str);
	*str = *(str + sz - 1);
	*(str + sz - 1) = '\0';
	if (sz>=2)
	reverse_string(str+1);
	*(str + sz - 1) = tmp;
}
int main() {
	char arr[] = "abcdefg";
	int sz = my_strlen(arr);
	reverse_string(arr);
	print(arr, sz);
	return 0;
}

三、数组左右指针（递归实现）

第三种方法和第一种相似
但是需要对传入的参数进行参加
看代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void print(char arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%c ", arr[i]);
	}
	printf("\n");
}
//求字符串长度
int my_strlen(char* str) {
	int count = 0;
	while (*(str) != '\0')
	{
		count++;
		str++;
	}
	return count;
}
void reverse_string(char arr[],int left,int right)
{
	char tmp = arr[left];
	arr[left] = arr[right];
	arr[right] = tmp;
	if (left <= right)
		reverse_string(arr, left + 1, right - 1);
}
int main() {
	char arr[] = "abcdefg";
	int sz = my_strlen(arr);
	reverse_string(arr,0,sz-1);
	print(arr, sz);
	return 0;
}

总结

例如：以上就是今天要讲的内容，本文仅仅简单介绍了关于字符串逆序的递归和非递归方法，有问题可以评论留言哦!