（力扣）1221. 分割平衡字符串

不念不忘少年蓝@ 2022-09-10 10:18 150阅读 0赞

## 1221. 分割平衡字符串 ##

--------------------

#### 题目要求 ####

在一个 平衡字符串 中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。  
注意：分割得到的每个字符串都必须是平衡字符串。返回可以通过分割得到的平衡字符串的 最大数量 。

--------------------

#### 解题思路 ####

1.  要成为平衡字串，长度必须是偶数（range(2,a+2,2)）
2.  遍历每个字串，s\[0:2\]肯定是平衡字串，要不最后的结果就是1
3.  初始化一个变量用来存放平衡字串的数量（number）
4.  当删去字串中的“L”，剩余的长度为原始字串的1/2时，则为平衡字串（len(s\[begin:i\].replace(“L”,""))\*2  
    == len(s\[begin:i\])）

--------------------

#### 题解代码 ####

class Solution:
        def balancedStringSplit(self, s: str) -> int:
            #计算字符串s的长度
            a = len(s)
            #初始化两个变量：平衡字串的数量number；字串的初始位置begin。
            number = 0
            begin = 0
            #遍历每个偶数长度字串
            for i in range(2,a+2,2):
                # print(i)
                #当为平衡字串时：number+1
                if len(s[begin:i].replace("L",""))*2 == len(s[begin:i]):
                    number +=1
                #每次更新字串的初始位置
                begin ==i
    
            #返回平衡字串的数量
            return number

我的[leetcode][]

--------------------

(“*`当你不知道前路如何迈进时，那你应该勇敢去做任何迎来的机会！`*”FIGHTING. . . .)

[leetcode]: https://leetcode-cn.com/problems/split-a-string-in-balanced-strings/solution/pythonhuan-shi-hen-qiang-da-de-ya-by-fig-92gt/