Leetcode1223 分割平衡字符串（python）

本文主要是介绍Leetcode1223 分割平衡字符串（python），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1. 题目描述

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

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

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

实例1：
输入：s = “RLRRLLRLRL”
输出：4
解释：s 可以分割为 “RL”, “RRLL”, “RL”, “RL”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。

实例2：
输入：s = “RLLLLRRRLR”
输出：3
解释：s 可以分割为 “RL”, “LLLRRR”, “LR”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。

2. 解题思路

从实例中可以看出，每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’，这说明和位置相关，不只是要求’L’ 和 'R’数量一样。

因此，可将“L”设为1，“R”设为-1，当抵消为0时，说明可分为一组。

3. 代码实现

class Solution:def balancedStringSplit(self, s: str):res = 0n = 0for i in s:if(i == 'L'):n += 1else:n -= 1if(n == 0):res += 1return res

这篇关于Leetcode1223 分割平衡字符串（python）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---