1221. Split a String in Balanced Strings

Easy

2.4K

866

**Balanced** strings are those that have an equal quantity of `'L'`

and `'R'`

characters.

Given a **balanced** string `s`

, split it into some number of substrings such that:

- Each substring is balanced.

Return *the maximum number of balanced strings you can obtain.*

**Example 1:**

Input:s = "RLRRLLRLRL"Output:4Explanation:s can be split into "RL", "RRLL", "RL", "RL", each substring contains same number of 'L' and 'R'.

**Example 2:**

Input:s = "RLRRRLLRLL"Output:2Explanation:s can be split into "RL", "RRRLLRLL", each substring contains same number of 'L' and 'R'. Note that s cannot be split into "RL", "RR", "RL", "LR", "LL", because the 2^{nd}and 5^{th}substrings are not balanced.

**Example 3:**

Input:s = "LLLLRRRR"Output:1Explanation:s can be split into "LLLLRRRR".

**Constraints:**

`2 <= s.length <= 1000`

`s[i]`

is either`'L'`

or`'R'`

.`s`

is a**balanced**string.

Accepted

250.4K

Submissions

293.7K

Acceptance Rate

85.3%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved