3

kedebug · kedebug · commit 4f9f9bf82963 · 2014-09-29T16:52:24.000+08:00
diff --git a/ReverseWordsInAString/ReverseWordsInAString.cpp b/ReverseWordsInAString/ReverseWordsInAString.cpp
@@ -45,3 +45,22 @@ class Solution {
         }
     }
 };
+
+// solution 2
+class Solution {
+public:
+    void reverseWords(string &s) {
+        string result;
+        for (int i = 0, start = 0; i < s.size(); i++) {
+            if (s[i] == ' ') {
+                if (i > start) {
+                    result = s.substr(start, i - start) + " " + result;
+                }
+                start = i + 1;
+            } else if (i == s.size() - 1) {
+                result = s.substr(start, i + 1 - start) + " " + result;
+            }
+        }
+        s = result.substr(0, result.size() - 1);
+    }
+};
