Time: 2277 ms (5.26%), Space: 442.7 MB (5.26%) - LeetHub

Author: MishkatIT

1593-split-a-string-into-the-max-number-of-unique-substrings/1593-split-a-string-into-the-max-number-of-unique-substrings.cpp

@@ -0,0 +1,34 @@
+class Solution {
+public:
+    int maxUniqueSplit(string s) {
+        int n = s.size();
+        int ans = 0;
+        for (int i = 0; i < (1 << n); i++) {
+            vector<int> temp(n);
+            for (int j = 0; j < n; j++) {
+                if ((1 << j) & i) {
+                    temp[j] = 1;
+                }
+            }
+            set<string> st;
+            string x;
+            int cnt = 0;
+            for (int i = 0; i < n; i++) {
+                x += s[i];
+                if (temp[i] == 0) {
+                    cnt++;
+                    st.insert(x);
+                    x.clear();
+                } 
+            }
+            if (x.size()) {
+                st.insert(x);
+                cnt++;
+            }
+            if (st.size() == cnt) {
+                ans = max(ans, cnt);
+            }
+        }
+        return ans;
+    }
+};