欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LC.1221. Split a String in Balanced Strings

程序员文章站 2022-04-08 09:10:32
...

LC.1221. Split a String in Balanced Strings

class Solution(object):
    def balancedStringSplit(self, s):
        """
        分别用l,r变量,记录L和R出现的次数,当l==r时可以分裂出去,然后重置l r即可
        """
        l, r, res = 0, 0, 0
        for char in s:
            if char == 'L':
                l += 1
            else:
                r += 1
            if l == r:
                res += 1
                l, r = 0, 0
        return res