[leetcode]Reverse Words in a String

1. class Solution {
   
2. public:
   
3.     void reverseWords(string &s) {
   
4.         string res;
   
5.         int i=s.size()-1, j;
   
6.         while(i>=0){
   
7.             while(i>=0&&s[i]==' ') --i;
   
8.             j=i;
   
9.             if(j<0) break;
   
10.             while(j>0&&s[j-1]!=' ') --j;
    
11.             res.append(s.substr(j,i-j+1));
    
12.             res.push_back(' ');
    
13.             i=j-1;
    
14.         }
    
15.         if(res.size()>0) res.pop_back();
    
16.         s=res;
    
17.         return;
    
18.     }
    
19. };

复制代码

以上是我能写出的最短的版本了，但是感觉还是可以有优化的地方。希望大家多指点 。谢谢