Create split-a-string-in-balanced-strings.cpp

Author: kamyu104

C++/split-a-string-in-balanced-strings.cpp

@@ -0,0 +1,16 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int balancedStringSplit(string s) {
+        int result = 0, count = 0;     
+        for (const auto& c : s) {
+            count += (c == 'L') ? 1 : -1;            
+            if (count == 0) {
+                ++result;
+            }
+        }
+        return result;
+    }
+};