【百度】写一个字符串逆序的程序，时间复杂度和空间复杂度最低，效率越高越好

最新推荐文章于 2022-10-28 17:12:51 发布

云梦泽1989

最新推荐文章于 2022-10-28 17:12:51 发布

阅读量2.4k

点赞数 2

分类专栏：大公司面试笔试文章标签： c++

本文链接：https://blog.csdn.net/u012333003/article/details/43611487

版权

本文记录了2015年2月7日在软件大楼进行的一次编程挑战，目标是编写一个字符串逆序的C++程序，要求达到最低的时间复杂度和空间复杂度，以实现最高的运行效率。

摘要由CSDN通过智能技术生成

时间：2015.02.07

地点：软件大楼

1.写一个字符串逆序的程序，时间复杂度和空间复杂度最低，效率越高越好。

#include <stdio.h>
static void ReverseStr(char* str);
int main(void) {
	char arr[]="hello world";
	ReverseStr(arr);
	printf("the reverse result is: %s\n",arr);
	return 0;
}
void ReverseStr(char* str)
{
	char* head=str;
	char* tail=str;
	char temp;
	while(*tail!='\0')
	{
		tail++;
	}
	--tail;
	while(head<=tail)
	{
		temp=*head;
		*head=*tail;
		*tail=temp;
		++head;
		--tail;
	}
	return;
}