C语言/关于字符串逆序存储

关于字符串逆序存储问题，本文主要介绍了两种方法：1.递归 2.非递归

递归：

• 先利用my_strlen()函数求出所求字符串长度，字符串长度保存在变量len中（不含字符串'\0'）（也可以直接使用库函数strlen(),使用时应注意，要包含头文件 #include<string.h> ）
• 编写逆序函数 nixu(char* arr,int len,int i）

1. 创建字符变量tmp,从下标i=0开始，直到i=len/2-1,将字符arr[i]存储到每次调用nixu（）函数开辟的存储空间tmp上；同时从下标len-1-i(即字符串除'\0'以外的最后一个字符串)开始，将每个字符arr[len-1-i]存储到对应的字符arr[i]中。
2. 直到i=len/2-1时，每个nixu()函数中的tmp将赋值给该函数中的arr[len-1-i]。
3. 当程序跳出所有的nixu()函数时，arr[]数组中存储的字符串即为最开始的字符串的逆序。

源代码：

#include<stdio.h>

int my_strlen(char* arr)
{
	int len = 0;
	while (*arr != '\0')
	{
		len++;
		arr++;
	}
	return len;
}

void nixu(char* arr, int len,int i)
{
	char tmp;
	tmp = arr[i];
	arr[i] = arr[len - 1 - i];

	if (i < len / 2)
	{
		nixu(arr, len, i + 1);
	}
	arr[len - 1 - i] = tmp;
}



int main()
{
	char arr[] = "sagfhjasggjawjka";
	int len = my_strlen(arr);

	int i = 0;
	nixu(arr, len, i);
	
	printf("%s\n", arr);

	return 0;
}

运行结果：

非递归：

• 先利用strlen()函数求出所求字符串长度，字符串长度保存在变量len中（不含字符串'\0'）
• 编写非递归逆序函数 nixu(char* arr,int len）

1. 从下标i=0开始，直到i=len/2-1,利用字符变量tmp,交换arr[i]和arr[len-1-i]；
2. 直到i=len/2时，字符串arr已完成逆序排序。

源代码：

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

void nixu(char*, int);

void nixu(char* arr, int len)
{
	char tmp;
	int i = 0;
	while (i < len / 2)
	{
		tmp = arr[i];
		arr[i] = arr[len - 1 - i];
		arr[len - 1 - i] = tmp;
		i++;
	}

}


int main()
{
	char arr[] = "sagfhjasggjawjka";
	int len = strlen(arr);

	nixu(arr, len);

	printf("%s\n", arr);

	return 0;
}

 运行结果：

这篇博客如果对你有帮助，给博主一个免费的点赞以示鼓励，欢迎各位🔎点赞👍评论收藏⭐️，谢谢！！！
如果有什么疑问或不同的见解，欢迎评论区留言哦。