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

用户10788736

发布于 2023-10-16 08:26:00

2930

发布于 2023-10-16 08:26:00

文章被收录于专栏：CSDN搬移文章

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

递归：

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

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

从下标i=0开始，直到i=len/2-1,利用字符变量tmp,交换arr[i]和arr[len-1-i]；
直到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;
}

运行结果：