1221. 分割平衡字符串

最新推荐文章于 2024-07-12 16:16:27 发布

月洇.

最新推荐文章于 2024-07-12 16:16:27 发布

阅读量83

点赞数 1

分类专栏：力扣文章标签： python

本文链接：https://blog.csdn.net/y0987654321yr/article/details/127846284

版权

力扣专栏收录该内容

23 篇文章 0 订阅

订阅专栏

在一个平衡字符串中，‘L’ 和 ‘R’ 字符的数量是相同的。

给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。

注意：分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。

返回可以通过分割得到的平衡字符串的最大数量。

class Solution:
    def balancedStringSplit(self, s: str) -> int:
        res,count = 0,0
        for c in s:
            if c == "R":
                count += 1
            else:
                count -= 1
            if count == 0:
                res += 1
        return res