1221

isinsuarici · Jan 23, 2022 · 05299ac · 05299ac
1 parent 324e95e
commit 05299ac
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/E_1221_SplitaStringinBalancedStrings.java b/E_1221_SplitaStringinBalancedStrings.java
@@ -0,0 +1,16 @@
+public class Solution {
+    public int balancedStringSplit(String s) {
+        int count = 0;
+        int kactane = 0;
+        for (int i = 0; i < s.length(); i++) {
+            if (s.charAt(i) == 'L')
+                kactane++;
+            else
+                kactane--;
+            if (kactane == 0)
+                count++;
+        }
+
+        return count;
+    }
+}