字符串逆序

　今天做了一道关于字符串逆序的题目，题目为输入I am a student，而输出为student a am I。这道题的思路很清楚，就是先把整个句子逆序，然后将一个一个单词逆序，这样便得到了最终结果。而在将单词逆序的时候，可以设置两个指针，一个指针依次遍历，当遍历到空格的时候，将此时的指针代表的值赋\0，然后将另一个指针传到逆序函数中，函数结束后，再赋空格。

[cpp]  view plain  copy

1. /********************************************************** 
2. File Name:          
3. Author:                 xxx     Date：2016-12-11 
4. Description：   输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。（笔试题） 
5.                 句子中单词以空格符隔开。为简单起见，没有标点符号。 
6.                 例如输入“I am a student”，则输出“student a am I” 
7. Fuction List: 
8. ************************************************************/  
9. #include <stdio.h>  
10. #define N 50  
11.   
12. void overturn1(char *p)  
13. {  
14.     char *h = p;  
15.       
16.     while (*(++p) != '\0')  
17.     {  
18.         ;  
19.     }  
20.     p = p - 1;  
21.     char temp;  
22.     while(h <= p)  
23.     {  
24.         temp = *(p);  
25.         *p = *h;  
26.         *(h) = temp;      
27.         p--;  
28.         h++;  
29.     }  
30. }  
31.   
32. void overturn2(char* p)  
33. {  
34.     char *pre = p;  
35.     char *cur = p;  
36.       
37.     while (*(cur) != '\0')  
38.     {  
39.         if (*(cur) == ' ')  
40.         {  
41.             *cur = '\0';  
42.             overturn1(pre);  
43.             *cur = ' ';  
44.             cur++;  
45.             pre = cur;  
46.         }  
47.         else  
48.         {  
49.             cur++;  
50.         }  
51.     }  
52.       
53.     overturn1(pre);  
54.       
55. }  
56.   
57. int main()  
58. {  
59.     char phrase[N] = {0};  
60.       
61.     printf("please input:\n");  
62.     gets(phrase);  
63.       
64.     overturn1(phrase);  
65.     overturn2(phrase);  
66.     puts(phrase);  
67.       
68.     return 0;  
69. }