使用C语言实现字符串逆序操作案例

233 阅读 0 评论 154 点赞

我是靠谱客的博主矮小洋葱，这篇文章主要介绍使用C语言实现字符串逆序操作案例，现在分享给大家，希望可以做个参考。

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

#include<stdio.h>

//编写一个函数 reverse_string(char * string)（非递归实现）
//实现：将参数字符串中的字符反向排列。
//要求：不能使用C函数库中的字符串操作函数。

//求字符串长度
int my_strlen(char* str)
{
	int count = 0;
	while(*str != '')
	{
		count++;
		str++;
	}
	return count;
}

void reverse_string(char* str)
{
	int left = 0;
	int right = my_strlen(str) - 1;
	while (left < right)
	{
		char temp = str[left];
		str[left] = str[right];
		str[right] = temp;
		left++;
		right--;
	}
}

int main()
{
	char arr[] = "hellobit";
	reverse_string(arr);
	printf("%sn", arr);
	return 0;
}

输出结果：

在这里插入图片描述

递归实现：

#include<stdio.h>

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

//求字符串长度
int my_strlen(char* str)
{
	int count = 0;
	while(*str != '')
	{
		count++;
		str++;
	}
	return count;
}

//递归实现
void reverse_string(char* str)
{
	char temp = str[0];
	int len = my_strlen(str);
	str[0] = str[len - 1];
	str[len - 1] = '';//末尾置1方便计算字符串长度以及置换其他位
	if (my_strlen(str)>1)
	{
		reverse_string(str + 1);
	}
	str[len - 1] = temp;//将末尾置换
}

int main()
{
	char arr[] = "hellobit";
	reverse_string(arr);
	printf("%sn", arr);
	return 0;
}

输出结果：

在这里插入图片描述