逆序字符串（两种方法）—— 递归法和非递归法

最新推荐文章于 2024-08-14 20:16:41 发布

@Klay Thompson

最新推荐文章于 2024-08-14 20:16:41 发布

阅读量120

点赞数 2

分类专栏： C语言文章标签： c语言

本文链接：https://blog.csdn.net/weixin_50601177/article/details/128953768

版权

C语言专栏收录该内容

31 篇文章 0 订阅

订阅专栏

文章介绍了两种在C语言中实现字符串逆序的方法，一种是非递归方式，通过定义左右指针交换字符来实现；另一种是递归方法，通过递归调用函数并改变字符串首尾字符顺序。每种方法都包含了一个自定义的计算字符串长度的函数。

摘要由CSDN通过智能技术生成

逆序字符串
编写一个函数 reverse_string(char* string)
实现：将参数字符串中的字符反向排列，不是逆序打印。
要求：不能使用C函数库中的字符串操作函数。

示例："abcdef" 逆序后： "fedcba"

方法一：非递归

思路："abcdef\0"，将a与f交换，再将b和e交换，重复此步骤。

定义一个left指向第一个字符，定义一个right指向最后一个字符，将left位置的字符和right位置的字符交换。然后left++， right--

方法一：非递归法
int my_strlen(char* str)
{
	//计数法
	/*int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;*/

	//递归法
	if (*str != '\0')
		return 1 + my_strlen(str + 1);
	else
		return 0;
}

void reverse_string(char str[], int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left < right)
	{
		char tmp = str[left];
		str[left] = str[right];
		str[right] = tmp;
		left++;
		right--;
	}
}

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

方法二：递归法

思路：图示

方法二：递归法

int my_strlen(char* str)
{
	//计数法
	/*int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;*/

	//递归法
	if (*str != '\0')
		return 1 + my_strlen(str + 1);
	else
		return 0;
}

void my_reverse(char* str)
{
	int sz = my_strlen(str);
	char tmp = 0;
	tmp = *str;
	*str = *(str + sz - 1);
	*(str + sz - 1) = '\0';
	if (my_strlen(str+1) >= 2)
	{
		my_reverse(str + 1);
	}
	*(str + sz - 1) = tmp;
}

int main()
{
	char arr[] = "abcdefg";
	int sz = my_strlen(arr);
	my_reverse(arr);
	printf("%s\n", arr);
	return 0;
}