1221. 分割平衡字符串

月洇.

于 2022-11-14 14:02:39 发布

阅读量154

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/y0987654321yr/article/details/127846284

力扣专栏收录该内容

23 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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