Merge pull request gzc426#143 from Ostrichcrab/master

gzc426 · web-flow · commit ec565a2095ba · 2018-11-29T17:06:39.000+08:00
ac
diff --git a/2018.11.28-leetcode151/Ostrichcrab.md b/2018.11.28-leetcode151/Ostrichcrab.md
@@ -0,0 +1,36 @@
+```
+class Solution {
+public:
+    void reverseWords(string &s) {
+        s.insert(0,1,' ');
+        reverse(s.begin(),s.end());
+        int len = s.size();
+        int now = 0;
+        int pos = 0;
+        int sum = 0;
+        while(now < len){
+            
+            if(s[now]!=' '){
+                now++;
+                sum++;
+            }else{
+                
+                if(sum != 0){
+                    reverse(s.begin()+pos,s.begin()+pos+sum);
+                    now++;
+                    while(now<len&&s[now]==' ')s.erase(s.begin()+now);
+                    pos=now;
+                    sum=0;
+                }else{
+                    s.erase(s.begin()+now);    
+                }
+                
+                
+            }   
+            
+        }
+        s.pop_back();
+        
+    }
+};
+```
