1 files changed, 30 insertions, 0 deletions

diff --git a/01_introductory_problems/creating_strings_1622.cpp b/01_introductory_problems/creating_strings_1622.cpp
new file mode 100644
index 0000000..689e083
--- /dev/null
+++ b/01_introductory_problems/creating_strings_1622.cpp
@@ -0,0 +1,30 @@
+#include <iostream>
+#include <string>
+#include <map>
+#include <vector>
+
+void gen(std::map<char, int>& a, int count,
+    std::string start, std::vector<std::string>& res) {
+        if (count == 0)
+                res.push_back(start);
+        for (auto [k, v] : a) {
+                if (v > 0) {
+                        a[k]--;
+                        gen(a, count - 1, start + k, res);
+                        a[k]++;
+                }
+        }
+}
+
+int main() {
+        std::string s;
+        std::map<char, int> a;
+        std::vector<std::string> sol;
+        std::cin >> s;
+        for (auto c : s)
+                a[c]++;
+        gen(a, s.size(), "", sol);
+        std::cout << sol.size() << "\n";
+        for (auto x : sol)
+                std::cout << x << "\n";
+}