【百度】寫一個字符串逆序的程序，時間複雜度和空間複雜度最低，效率越高越好

時間：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;
}