https://leetcode.cn/problems/split-a-string-in-balanced-strings/

Author: masx200

README.md

@@ -10,6 +10,8 @@ leetcode 测试
 
 ##### 包含的内容如下
 
+https://leetcode.cn/problems/split-a-string-in-balanced-strings/
+
 https://leetcode.cn/problems/maximum-xor-after-operations/
 
 https://leetcode.cn/problems/construct-binary-tree-from-string/

split-a-string-in-balanced-strings/index.ts

@@ -0,0 +1,16 @@
+export default function balancedStringSplit(s: string): number {
+    let ans = 0,
+        d = 0;
+    for (let i = 0; i < s.length; ++i) {
+        const ch = s[i];
+        if (ch === "L") {
+            ++d;
+        } else {
+            --d;
+        }
+        if (d === 0) {
+            ++ans;
+        }
+    }
+    return ans;
+}