1221. 分割平衡字符串
原创1221. 分割平衡字符串
原创
Michel_Rolle
发布于 2025-03-05 22:27:55
发布于 2025-03-05 22:27:55
代码可运行
文章被收录于专栏：AI分享
运行总次数：0
代码可运行
在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。
给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
返回可以通过分割得到的平衡字符串的最大数量。
示例 1：
输入：s = "RLRRLLRLRL"
输出：4
解释：s 可以分割为 "RL", "RRLL", "RL", "RL", 每个子字符串中都包含相同数量的 'L' 和 'R'。示例2:
输入：s = "RLLLLRRRLR"
输出：3
解释：s 可以分割为 "RL", "LLLRRR", "LR", 每个子字符串中都包含相同数量的 'L' 和 'R'。题解
其实只需要统计'R'与'L'的数量，当两个字符的数量相等时就表示可以进行分割，这里不需要对已统计的清零，，因为每次划分时两个字符数量是相等的
golang语言版
func balancedStringSplit(s string) int {
res, l, r := 0, 0, 0
start := s[0]
for i := range s {
if s[i] == start {
l++
} else {
r++
}
if l == r {
res++
}
}
return res
}原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读
腾讯云开发者
