Create Check if String Is Decomposable Into Value-Equal Substrings.java

varunu28 · web-flow · commit 264bbb46899a · 2022-11-25T17:54:23.000-08:00
diff --git a/Easy/Check if String Is Decomposable Into Value-Equal Substrings.java b/Easy/Check if String Is Decomposable Into Value-Equal Substrings.java
@@ -0,0 +1,25 @@
+class Solution {
+    public boolean isDecomposable(String s) {
+        boolean sizeTwoFound = false;
+        int idx = 0;
+        while (idx < s.length()) {
+            char c = s.charAt(idx);
+            int tempIdx = idx;
+            while (tempIdx < s.length() && s.charAt(tempIdx) == c && tempIdx - idx < 3) {
+                tempIdx++;
+            }
+            int occurrences = tempIdx - idx;
+            if (occurrences < 2) {
+                return false;
+            }
+            if (occurrences == 2) {
+                if (sizeTwoFound) {
+                    return false;
+                }
+                sizeTwoFound = true;
+            }
+            idx = tempIdx;
+        }
+        return sizeTwoFound;
+    }       
+}
