Merge pull request gzc426#12 from EngineerZhang/EngineerZhang-patch-7

EngineerZhang · web-flow · commit 32bc4cecf169 · 2018-12-03T16:55:56.000+08:00
Create 神秘的火柴人.md
diff --git a/2018.12.2-leetcode557/神秘的火柴人.md b/2018.12.2-leetcode557/神秘的火柴人.md
@@ -0,0 +1,44 @@
+...
+class Solution {
+public:
+    string reverseWords(string s) {
+        string ret;
+        
+        int cur = 0;
+        while(cur < s.length())
+        {
+            int begin = cur;
+            int end = s.find(" ", begin);
+            if(end == s.npos)
+                end = s.length();
+            
+            string tmp = s.substr(begin, end-begin);
+            reversOne(tmp);
+            if(end != s.length())
+                ret = ret + tmp + " " ;
+            else
+                ret = ret + tmp; 
+            
+            cur = end+1;
+        }
+        
+        return ret;
+    }
+    
+    
+    void reversOne(string &s)
+    {
+        int n = s.length();
+        
+        int i = 0;
+        int j = n-1;
+        while(i < j)
+        {
+            swap(s[i], s[j]);
+            i++;
+            j--;
+        }
+        
+    }
+};
+...
