ODOA(1) 翻转句子中单词的顺序(C语言实现)

今天先做一个简单的问题。

问题描述：

翻转句子中单词的顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理

例如：输入“I am a student.”，则输出“student.a am I”。

[cpp]  view plain copy

1. /* 
2.   Name: reverse.h 
3.   Author: suzhou 
4.   Date:   2014.02.12 
5.   Num.    1 
6.  */  
7.   
8.   
9. #include"stdio.h"  
10. #include"string.h"  
11.   
12. void reverseStr(char* str, int i, int j);  
13. void reverseWords(char* str);  

[cpp]  view plain copy

1. /* 
2.   File: wordsreverse.c 
3.   Author: suzhou 
4.   Date:   2014.02.12 
5.   Num.    1 
6.   Question: 
7.   翻转句子中单词的顺序。 
8.   题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 
9.   句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 
10.   例如输入“I am a student.”，则输出“student.a am I”。 
11.  */  
12.   
13. #include"reverse.h"  
14.   
15. /* 字符串反转 
16.  */  
17. void reverseStr(char* str, int i, int j)  
18. {  
19.     for (; i < j; i++, j--)  
20.     {  
21.         char tmp;  
22.         tmp = str[i];  
23.         str[i] = str[j];  
24.         str[j] = tmp;  
25.     }  
26.     return ;  
27. }  
28.   
29. /* 句子反转 
30.  */  
31. void reverseWords(char* str)  
32. {  
33.     int i = 0;  
34.     char* subStrStart;  
35.     char* subStrEnd;  
36.     char* currentPos;  
37.   
38.     currentPos = str;  
39.     while(*currentPos!='\0')  
40.     {  
41.         subStrStart = currentPos;  
42.         while(*currentPos!=' ' && *currentPos!='\0')  
43.             currentPos++;  
44.         subStrEnd = currentPos - 1;  
45.         reverseStr(str, (int)(subStrStart - str), (int)(subStrEnd - str));  
46.         currentPos++;     
47.     }  
48.     return;  
49. }  
50.   
51.   
52. int main()  
53. {  
54.     char str[20] = "I am a student.";  
55.     reverseStr(str, 0, strlen(str)-1 );  
56.     reverseWords(str);  
57.     printf("%s\n", str);  
58.     return 0;  
59. }  

不要认为实现这类基础算法是“重复造车轮”，能说这句话的前提条件是自己有造车轮的能力。好好打牢基础才是现阶段的关键任务。

转摘：http://blog.youkuaiyun.com/zs634134578/article/details/19136097