offer05

.vscode/c_cpp_properties.json

@@ -0,0 +1,13 @@
+{
+    "configurations": [
+        {
+            "name": "Linux",
+            "includePath": [
+                "${workspaceFolder}/**"
+            ],
+            "defines": [],
+            "intelliSenseMode": "linux-gcc-x64"
+        }
+    ],
+    "version": 4
+}

.vscode/launch.json

@@ -0,0 +1,7 @@
+{
+    // Use IntelliSense to learn about possible attributes.
+    // Hover to view descriptions of existing attributes.
+    // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
+    "version": "0.2.0",
+    "configurations": []
+}

offer05.cpp

@@ -0,0 +1,33 @@
+#include <iostream>
+#include <string>
+using namespace std;
+class Solution {
+public:
+    string replaceSpace(string s) {
+        int count = 0;
+        int lenth = s.size();
+        for(auto i = 0; i < lenth; ++i){
+            if(s[i] == ' '){
+                count = count + 1;
+            }
+        }        
+        s.resize(s.size() + 2 * count);
+        for(int i = lenth - 1, j = s.size() - 1; i < j; --i, --j){
+            if (s[i] != ' ')
+                s[j] = s[i];
+            else {
+                s[j - 2] = '%';
+                s[j - 1] = '2';
+                s[j] = '0';
+                j -= 2;
+            }
+        }
+        return s;
+    }
+};
+
+int main(){
+    string s = "We are happy.";
+    Solution test;
+    cout<<test.replaceSpace(s)<<endl;
+}