[LeetCode]#1221. Split a String in Balanced Strings

Input: s = "RLRRLLRLRL"
Output: 4
Explanation: s can be split into "RL", "RRLL", "RL", "RL", each substring contains same number of 'L' and 'R'.
Input: s = "RLLLLRRRLR"
Output: 3
Explanation: s can be split into "RL", "LLLRRR", "LR", each substring contains same number of 'L' and 'R'.
Input: s = "LLLLRRRR"
Output: 1
Explanation: s can be split into "LLLLRRRR".
Input: s = "RLRRRLLRLL"
Output: 2
Explanation: s can be split into "RL", "RRRLLRLL", since each substring contains an equal number of 'L' and 'R'
  • 1 <= s.length <= 1000
  • s[i] = 'L' or 'R'
  1. Use dictionary to calculate 'L' and ‘R’ number.
  2. If you get L and R number is the same, we get a balance.
  3. Re-set dictionary.
  4. The example is as below.
class Solution:
def balancedStringSplit(self, s):
check = {'R': 0, 'L': 0}
count=0
for word in s:
check[word] += 1
if check['R'] == check['L']:
count += 1
check['R'] = 0
check['L'] = 0
return count

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Fatboy Slim

Fatboy Slim

Interesting in any computer science.