1221. Split a String in Balanced Strings¶
题目信息¶
- 题号:
1221
- 难度:
Easy
- 主题:
字符串、贪心、计数
- 原题:
- 重点:
平衡字符串中
L与R数量相等;必须把整个输入划分为连续非空片段并最大化片段数
题目重述¶
给定只包含 L 和 R 的平衡字符串 s,其中两种字符总数相同。需要按原顺序把整个字符串切分为若干连续且非空的子串,使每个子串中的 L 和 R 数量也相等。
请返回能够得到的最大平衡子串数量。
2 <= s.length <= 1000,s 只包含 L 和 R,并且整体保证平衡。
自建示例¶
遇到计数重新平衡时立即切分:
输入:s = "LRLRLLRR"
输出:3
解释:可以切分为 "LR"、"LR" 和 "LLRR",三个片段都平衡。
无法提前平衡时只能形成一个片段:
输入:s = "LLRR"
输出:1
解释:任意真前缀的 L 与 R 数量都不同,只能保留整个字符串。