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

时间:2021-09-29 12:18:48

编写一个函数 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("%s
", arr);
	return 0;
}

输出结果:

使用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)
{
	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("%s
", arr);
	return 0;
}

输出结果:

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

到此这篇关于使用C语言实现字符串逆序操作案例的文章就介绍到这了,更多相关C语言实现字符串逆序内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://blog.csdn.net/weixin_46429649/article/details/108565863