feat: add solutions to lcof problem: No.05

Author: yanglbme

lcof/面试题05. 替换空格/README.md

@@ -19,8 +19,17 @@
 
 ## 解法
 
--   使用 `replace()` 替换。
--   遍历添加。
+**方法一：字符串内置方法**
+
+使用 `replace()` 方法。
+
+时间复杂度 $O(n)$，空间复杂度 $O(n)$。其中 $n$ 为字符串长度。
+
+**方法二：遍历替换**
+
+我们直接遍历字符串，遇到空格就替换成 `%20` 即可。
+
+时间复杂度 $O(n)$，空间复杂度 $O(n)$。其中 $n$ 为字符串长度。
 
 <!-- tabs:start -->
 
@@ -32,9 +41,16 @@ class Solution:
         return s.replace(' ', '%20')
 ```
 
-### **Java**
+```python
+class Solution:
+    def replaceSpace(self, s: str) -> str:
+        ans = []
+        for c in s:
+            ans.append('%20' if c == ' ' else c)
+        return ''.join(ans)
+```
 
-使用 replace：
+### **Java**
 
 ```java
 class Solution {
@@ -44,24 +60,59 @@ class Solution {
 }
 ```
 
-使用 StringBuilder：
-
 ```java
 class Solution {
     public String replaceSpace(String s) {
-        StringBuilder sb = new StringBuilder();
-        char[] chars = s.toCharArray();
-        for (char c : chars) {
-            sb.append(c == ' ' ? "%20" : c);
+        StringBuilder ans = new StringBuilder();
+        for (char c : s.toCharArray()) {
+            ans.append(c == ' ' ? "%20" : c);
         }
-        return sb.toString();
+        return ans.toString();
     }
 }
 ```
 
-### **JavaScript**
+### **C++**
+
+```cpp
+class Solution {
+public:
+    string replaceSpace(string s) {
+        string ans;
+        for (char ch : s) {
+            if (ch == ' ')
+                ans += "%20";
+            else
+                ans += ch;
+        }
+        return ans;
+    }
+};
+```
+
+### **Go**
+
+```go
+func replaceSpace(s string) string {
+	return strings.Replace(s, " ", "%20", -1)
+}
+```
+
+```go
+func replaceSpace(s string) string {
+	ans := strings.Builder{}
+	for _, c := range s {
+		if c == ' ' {
+			ans.WriteString("%20")
+		} else {
+			ans.WriteRune(c)
+		}
+	}
+	return ans.String()
+}
+```
 
-使用字符串内置方法：
+### **JavaScript**
 
 ```js
 /**
@@ -73,76 +124,38 @@ var replaceSpace = function (s) {
 };
 ```
 
-双指针：
-
 ```js
 /**
- * @param {string}
+ * @param {string} s
  * @return {string}
  */
 var replaceSpace = function (s) {
-    s = s.split('');
-    let emptyNum = 0;
-    for (let i = 0; i < s.length; i++) {
-        if (s[i] === ' ') {
-            emptyNum++;
-        }
-    }
-    let p1 = s.length - 1;
-    let p2 = p1 + 2 * emptyNum;
-    while (p1 >= 0 && p2 > p1) {
-        if (s[p1] === ' ') {
-            s[p2] = '0';
-            s[--p2] = '2';
-            s[--p2] = '%';
-        } else {
-            s[p2] = s[p1];
-        }
-        p1--;
-        p2--;
-    }
-    return s.join('');
+    return s.replace(/\s/g, '%20');
 };
 ```
 
-### **Go**
-
-```go
-func replaceSpace(s string) string {
-	return strings.Replace(s, " ", "%20", -1)
-}
-```
-
-### **C++**
-
-```cpp
-class Solution {
-public:
-    string replaceSpace(string s) {
-        string ans;
-        for (char ch : s) {
-            if (ch == ' ')
-                ans += "%20";
-            else
-                ans += ch;
-        }
-        return ans;
+```js
+/**
+ * @param {string} s
+ * @return {string}
+ */
+var replaceSpace = function (s) {
+    const ans = [];
+    for (const c of s) {
+        ans.push(c === ' ' ? '%20' : c);
     }
+    return ans.join('');
 };
 ```
 
 ### **TypeScript**
 
-使用 `replace()`：
-
 ```ts
 function replaceSpace(s: string): string {
     return s.replace(/\s/g, '%20');
 }
 ```
 
-遍历添加：
-
 ```ts
 function replaceSpace(s: string): string {
     const strArr = [];
@@ -155,8 +168,6 @@ function replaceSpace(s: string): string {
 
 ### **Rust**
 
-使用 `replace()`：
-
 ```rust
 impl Solution {
     pub fn replace_space(s: String) -> String {
@@ -165,8 +176,6 @@ impl Solution {
 }
 ```
 
-遍历添加：
-
 ```rust
 impl Solution {
     pub fn replace_space(s: String) -> String {
@@ -185,8 +194,6 @@ impl Solution {
 
 ### **C#**
 
-使用 `Replace()`：
-
 ```cs
 public class Solution {
     public string ReplaceSpace(string s) {
@@ -195,8 +202,6 @@ public class Solution {
 }
 ```
 
-遍历添加：
-
 ```cs
 public class Solution {
     public string ReplaceSpace(string s) {

lcof/面试题05. 替换空格/Solution.js

@@ -3,5 +3,5 @@
  * @return {string}
  */
 var replaceSpace = function (s) {
-    return s.split(' ').join('%20');
+    return s.replace(/\s/g, '%20');
 };