C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > C语言实现字符串逆序

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

作者:sugar high

这篇文章主要介绍了使用C语言实现字符串逆序操作案例,本文包含使用C语言的两种方法去实现,递归和非递归,以下就是详细内容,需要的朋友可以参考下

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

#include<stdio.h>

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

//求字符串长度
int my_strlen(char* str)
{
	int count = 0;
	while(*str != '\0')
	{
		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\n", arr);
	return 0;
}

输出结果:

在这里插入图片描述

递归实现:

#include<stdio.h>

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

//求字符串长度
int my_strlen(char* str)
{
	int count = 0;
	while(*str != '\0')
	{
		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] = '\0';//末尾置1方便计算字符串长度以及置换其他位
	if (my_strlen(str)>1)
	{
		reverse_string(str + 1);
	}
	str[len - 1] = temp;//将末尾置换
}

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

输出结果:

在这里插入图片描述

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

您可能感兴趣的文章:
阅读全文