hash

Author: Simcoderan

Med1593.java

@@ -0,0 +1,28 @@
+import java.util.HashSet;
+import java.util.Set;
+
+
+class Med1593 {
+    public int maxUniqueSplit(String s) {
+      dfs(s, 0, new HashSet<>());
+      return ans;
+    }
+  
+    private int ans = 0;
+  
+    private void dfs(final String s, int start, Set<String> seen) {
+      if (start == s.length()) {
+        ans = Math.max(ans, seen.size());
+        return;
+      }
+  
+      for (int i = start + 1; i <= s.length(); ++i) {
+        final String cand = s.substring(start, i);
+        if (seen.contains(cand))
+          continue;
+        seen.add(cand);
+        dfs(s, i, seen);
+        seen.remove(cand);
+      }
+    }
+  }