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

时间：2015.02.07

地点：软件大楼

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

[cpp]  view plain copy

1. #include <stdio.h>  
2. static void ReverseStr(char* str);  
3. int main(void) {  
4.     char arr[]="hello world";  
5.     ReverseStr(arr);  
6.     printf("the reverse result is: %s\n",arr);  
7.     return 0;  
8. }  
9. void ReverseStr(char* str)  
10. {  
11.     char* head=str;  
12.     char* tail=str;  
13.     char temp;  
14.     while(*tail!='\0')  
15.     {  
16.         tail++;  
17.     }  
18.     --tail;  
19.     while(head<=tail)  
20.     {  
21.         temp=*head;  
22.         *head=*tail;  
23.         *tail=temp;  
24.         ++head;  
25.         --tail;  
26.     }  
27.     return;  
28. }  

网址：http://blog.csdn.net/u012333003/article/details/43611487