151. Reverse Words in a String

1. class Solution {  
2. public:  
3.     void rever(string& s, int begin, int end){  
4.         if(s.size() <= 1) return;  
5.         int b = begin, e = end;  
6.         while(b < e){  
7.             char t = s[b];  
8.             s[b] = s[e];  
9.             s[e] = t;  
10.             b++;  
11.             e--;  
12.         }  
13.     }  
14.       
15. void reverseWords(string &s) {  
16.     if(s.size() <= 0) return;  
17.     int len = s.size();  
18.     int begin = 0;  
19.     int end = 0;  
20.     int index = 0;  
21.     int count = 0;  
22.     while(index < len){  
23.         while(index < len && s[index] == ' ')  index++;  
24.         if(index == s.size())  
25.         break;  
26.         if(count) s[end++] = ' ';  
27.         begin = end;  
28.         while(index < len && s[index] != ' '){  
29.             s[end++] = s[index++];  
30.         }  
31.         rever(s, begin, end - 1);  
32.         count++;  
33.     }  
34.     s.resize(end); //这句话很重要  
35.     rever(s, 0, end-1);  
36. }  
37. };