update: 添加问题“2109.向字符串添加空格”的代码和题解(#853)

MGJW: 周报.(本周->上周)

Signed-off-by: LetMeFly666 <[email protected]>

Author: LetMeFly666

.commitmsg

@@ -0,0 +1 @@
+MGJW: 周报.(本周->上周)

Codes/2109-adding-spaces-to-a-string.cpp

@@ -0,0 +1,24 @@
+/*
+ * @Author: LetMeFly
+ * @Date: 2025-03-31 14:31:07
+ * @LastEditors: LetMeFly.xyz
+ * @LastEditTime: 2025-03-31 14:32:48
+ */
+#ifdef _WIN32
+#include "_[1,2]toVector.h"
+#endif
+
+class Solution {
+public:
+    string addSpaces(string s, vector<int>& spaces) {
+        string ans;
+        for (int i = 0, j = 0; i < s.size(); i++) {
+            if (j < spaces.size() && spaces[j] == i) {
+                ans += ' ';
+                j++;
+            }
+            ans += s[i];
+        }
+        return ans;
+    }
+};

Codes/2109-adding-spaces-to-a-string.go

@@ -0,0 +1,20 @@
+/*
+ * @Author: LetMeFly
+ * @Date: 2025-03-31 14:45:51
+ * @LastEditors: LetMeFly.xyz
+ * @LastEditTime: 2025-03-31 15:18:02
+ */
+package main
+
+func addSpaces(s string, spaces []int) string {
+    ans := make([]byte, 0, len(s) + len(spaces))
+    j := 0
+    for i, c := range s {
+        if j < len(spaces) && spaces[j] == i {
+            ans = append(ans, ' ')
+            j++
+        }
+        ans = append(ans, byte(c))
+    }
+    return string(ans)
+}

Codes/2109-adding-spaces-to-a-string.java

@@ -0,0 +1,21 @@
+/*
+ * @Author: LetMeFly
+ * @Date: 2025-03-31 14:37:11
+ * @LastEditors: LetMeFly.xyz
+ * @LastEditTime: 2025-03-31 14:44:41
+ */
+import java.lang.StringBuffer;
+
+class Solution {
+    public String addSpaces(String s, int[] spaces) {
+        StringBuffer sb = new StringBuffer(s.length() + spaces.length);
+        for (int i = 0, j = 0; i < s.length(); i++) {
+            if (j < spaces.length && spaces[j] == i) {
+                sb.append(' ');
+                j++;
+            }
+            sb.append(s.charAt(i));
+        }
+        return sb.toString();
+    }
+}

Codes/2109-adding-spaces-to-a-string.py

@@ -0,0 +1,18 @@
+'''
+Author: LetMeFly
+Date: 2025-03-31 14:33:18
+LastEditors: LetMeFly.xyz
+LastEditTime: 2025-03-31 14:34:50
+'''
+from typing import List
+
+class Solution:
+    def addSpaces(self, s: str, spaces: List[int]) -> str:
+        ans = []
+        j = 0
+        for i, c in enumerate(s):
+            if j < len(spaces) and spaces[j] == i:
+                ans.append(' ')
+                j += 1
+            ans.append(c)
+        return ''.join(ans)

Codes/2109-adding-spaces-to-a-string_HanShuPanDuan.cpp

@@ -0,0 +1,31 @@
+/*
+ * @Author: LetMeFly
+ * @Date: 2025-03-31 14:21:40
+ * @LastEditors: LetMeFly.xyz
+ * @LastEditTime: 2025-03-31 14:24:26
+ */
+#ifdef _WIN32
+#include "_[1,2]toVector.h"
+#endif
+
+class Solution {
+private:
+    inline bool isSpace(vector<int>& spaces, int i, int j) {
+        if (j == spaces.size()) {
+            return false;
+        }
+        return i == spaces[j];
+    }
+public:
+    string addSpaces(string s, vector<int>& spaces) {
+        string ans;
+        for (int i = 0, j = 0; i < s.size(); i++) {
+            if (isSpace(spaces, i, j)) {
+                ans += ' ';
+                j++;
+            }
+            ans += s[i];
+        }
+        return ans;
+    }
+};

Codes/2109-adding-spaces-to-a-string_TestForTimeConsume.cpp

@@ -2,18 +2,35 @@
  * @Author: LetMeFly
  * @Date: 2025-03-30 16:55:26
  * @LastEditors: LetMeFly.xyz
- * @LastEditTime: 2025-03-30 17:01:33
+ * @LastEditTime: 2025-03-31 14:20:25
  */
 #ifdef _WIN32
 #include "_[1,2]toVector.h"
 #endif
 
+// g++ Codes\2109-adding-spaces-to-a-string_TestForTimeConsume.cpp -o temp.exe; ./temp.exe
+// ./temp.exe
 int main() {
+    string s(100000, '0');
     time_t start = clock();
-    _sleep(1000);
+    for (int i = 0; i < 100000; i++) {
+        s.insert(s.begin() + rand() % 10, rand() % 20);
+    }
     time_t end = clock();
-    puts("");
+    cout << end - start << endl;  // 基本上280-290ms
+
+    start = end;
+    for (int i = 0; i < 100000; i++) {
+        s[rand() % 10] = rand() % 20;  // 基本上3ms
+    }
+    end = clock();
+    cout << end - start << endl;
+
+    start = end;
+    for (int i = 0; i < 100000; i++) {
+        s += rand() % 20;    // 基本上2ms
+    }
+    end = clock();
     cout << end - start << endl;
-    puts("");
     return 0;
 }

README.md

@@ -660,6 +660,7 @@
 |2101.引爆最多的炸弹|中等|<a href="https://leetcode.cn/problems/detonate-the-maximum-bombs/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2024/07/23/LeetCode%202101.%E5%BC%95%E7%88%86%E6%9C%80%E5%A4%9A%E7%9A%84%E7%82%B8%E5%BC%B9/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/140629296" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/detonate-the-maximum-bombs/solutions/2854053/letmefly-2101yin-bao-zui-duo-de-zha-dan-m73kr/" target="_blank">LeetCode题解</a>|
 |2105.给植物浇水II|中等|<a href="https://leetcode.cn/problems/watering-plants-ii/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2022/09/05/LeetCode%202105.%E7%BB%99%E6%A4%8D%E7%89%A9%E6%B5%87%E6%B0%B4II/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/126709258" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/watering-plants-ii/solution/by-tisfy-0erl/" target="_blank">LeetCode题解</a>|
 |2106.摘水果|困难|<a href="https://leetcode.cn/problems/maximum-fruits-harvested-after-at-most-k-steps/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2023/05/04/LeetCode%202106.%E6%91%98%E6%B0%B4%E6%9E%9C/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/130482457" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/maximum-fruits-harvested-after-at-most-k-steps/solutions/2255124/letmefly-2106zhai-shui-guo-by-tisfy-tb8v/" target="_blank">LeetCode题解</a>|
+|2109.向字符串添加空格|中等|<a href="https://leetcode.cn/problems/adding-spaces-to-a-string/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2025/03/31/LeetCode%202109.%E5%90%91%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%B7%BB%E5%8A%A0%E7%A9%BA%E6%A0%BC/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/146863199" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/adding-spaces-to-a-string/solutions/3635218/letmefly-2109xiang-zi-fu-chuan-tian-jia-cectp/" target="_blank">LeetCode题解</a>|
 |2116.判断一个括号字符串是否有效|中等|<a href="https://leetcode.cn/problems/check-if-a-parentheses-string-can-be-valid/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2025/03/23/LeetCode%202116.%E5%88%A4%E6%96%AD%E4%B8%80%E4%B8%AA%E6%8B%AC%E5%8F%B7%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%98%AF%E5%90%A6%E6%9C%89%E6%95%88/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/146454056" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/check-if-a-parentheses-string-can-be-valid/solutions/3624225/letmefly-2116pan-duan-yi-ge-gua-hao-zi-f-9n2z/" target="_blank">LeetCode题解</a>|
 |2129.将标题首字母大写|简单|<a href="https://leetcode.cn/problems/capitalize-the-title/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2024/03/11/LeetCode%202129.%E5%B0%86%E6%A0%87%E9%A2%98%E9%A6%96%E5%AD%97%E6%AF%8D%E5%A4%A7%E5%86%99/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/136614914" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/capitalize-the-title/solutions/2679708/letmefly-2129jiang-biao-ti-shou-zi-mu-da-nj90/" target="_blank">LeetCode题解</a>|
 |2132.用邮票贴满网格图|困难|<a href="https://leetcode.cn/problems/stamping-the-grid/" target="_blank">题目地址</a>|<a href="https://blog.letmefly.xyz/2023/12/14/LeetCode%202132.%E7%94%A8%E9%82%AE%E7%A5%A8%E8%B4%B4%E6%BB%A1%E7%BD%91%E6%A0%BC%E5%9B%BE/" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/135002925" target="_blank">CSDN题解</a>|<a href="https://leetcode.cn/problems/stamping-the-grid/solutions/2566644/letmefly-2132yong-you-piao-tie-man-wang-znigh/" target="_blank">LeetCode题解</a>|