1221. 分割平衡字符串

平衡字符串分割算法

最新推荐文章于 2025-12-12 14:50:02 发布

原创最新推荐文章于 2025-12-12 14:50:02 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

力扣专栏收录该内容

23 篇文章

订阅专栏

该博客主要讨论了一种平衡字符串的分割问题。平衡字符串是指'L'和'R'字符数量相等的字符串。给定一个平衡字符串，任务是将其分割成尽可能多的平衡子字符串，每个子字符串都是连续的，并保持平衡。提供的解决方案通过遍历字符串，计数'L'和'R'，每当计数为0时，说明找到了一个平衡子字符串，因此结果计数加1。最终返回分割得到的平衡字符串数量。

在一个平衡字符串中，‘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