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

目录

非递归实现：

非函数实现：

函数实现：

递归实现：

方法1：（参数少）

方法2：（参数多）

编写一个函数 reverse_string(char * string)（递归实现）

实现：将参数字符串中的字符反向排列，不是逆序打印。

要求：不能使用C函数库中的字符串操作函数。

非递归实现：

非函数实现：

#include<stdio.h>
int main()
{
	char arr[] = "abcdefg";
	int sz = sizeof(arr) / sizeof(arr[0]);
	//sizeof计算时，认为arr里放的是{a b c d e f g \0}
	//所以right=sz-2
	int left = 0;
	int right = sz - 2;
	while (left < right)
	{
		char tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
	printf("%s\n", arr);
	//%s表示打印字符串
	return 0;
}

 除了用sizeof（）的方式确定right，还可以用strlen（）的方式确定

//int sz = strlen(arr);
//int right = sz-1;因为strlen算字符串的时候，没有把'\0'计算进去，所以只需-1

记得引用头文件

函数实现：

#include<stdio.h>
#include<string.h>
void reverse_string(char arr[])
{
	int left = 0;
	int right = strlen(arr) - 1;
	while (left < right)
	{
		char tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[] = "abcdefg";
	reverse_string(arr);
	
	printf("%s\n", arr);
	return 0;
}

注意：若想在reverse_string（arr）函数内计算sz的值，只能采用strlen（）的方式计算，不能用sizeof（）计算，因为reverse_string（arr）内的arr只是一个地址，并不能算出arr数组中所有元素个数之和。

递归实现：

方法1：（参数少）

#include<stdio.h>
#include<string.h>
void reverse_string(char* str)
{
	char tmp = *str;  //1
	int len = strlen(str);
	*str = *(str + len - 1); //2
	*(str + len - 1) = '\0';//3  *(str + len - 1)指向的就是g的位置
	if(strlen(str+1)>=2)
	    reverse_string(str+1);//4
	*(str + len - 1) = tmp;//5
}
int main()
{
	char arr[] = "abcdefg";
	reverse_string(arr);
	
	printf("%s\n", arr);
	return 0;
}

由于题目要求不能使用C语言的函数库，所以要写一个函数实现strlen（）的功能

#include<stdio.h>
#include<string.h>
int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
void reverse_string(char* str)
{
	char tmp = *str;  //1
	int len = my_strlen(str);
	*str = *(str + len - 1); //2
	*(str + len - 1) = '\0';//3  *(str + len - 1)指向的就是g的位置
	if(strlen(str+1)>=2)
	    reverse_string(str+1);//4
	*(str + len - 1) = tmp;//5
}
int main()
{
	char arr[] = "abcdefg";
	reverse_string(arr);
	
	printf("%s\n", arr);
	return 0;
}

运行结果是：

方法2：（参数多）

#include<stdio.h>
#include<string.h>
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 left = 0;
	int right = my_strlen(arr) - 1;
	reverse_string(arr, left, right);
	
	printf("%s\n", arr);

	return 0;
}

注意：以上的代码是有bug的

当字符串的字符数是奇数时，它运行起来是没有问题的，如图所示：

 但是当字符串的字符数是偶数是，它会出现以下情况：

 我们会发现字符串中的c和d并没有逆序，原因是：

 那该如何修改：

只需将arr[left]与arr[right]互换的代码也放进if语句内部即可。

void reverse_string(char arr[], int left, int right)
{
	if (left < right)
	{
		char tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		reverse_string(arr, left + 1, right - 1);
	}
		
}

此时函数的运行结果是：