Create divide-a-string-into-groups-of-size-k.cpp

Softup-dev · Jan 16, 2022 · df44086 · df44086
1 parent 4298ad9
commit df44086
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/C++/divide-a-string-into-groups-of-size-k.cpp b/C++/divide-a-string-into-groups-of-size-k.cpp
@@ -0,0 +1,14 @@
+// Time:  O(n)
+// Space: O(1)
+
+// string
+class Solution {
+public:
+    vector<string> divideString(string s, int k, char fill) {
+        vector<string> result((size(s) + (k - 1)) / k, string(k, fill));
+        for (int i = 0; i < size(s); ++i) {
+            result[i / k][i % k] = s[i];
+        }
+        return result;
+    }
+};