[LeetCode]1221. 分割平衡字符串
2024-10-19 22:34:33
在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的。
给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。
返回可以通过分割得到的平衡字符串的最大数量。
示例 1:
输入:s = "RLRRLLRLRL"
输出:4
解释:s 可以分割为 "RL", "RRLL", "RL", "RL", 每个子字符串中都包含相同数量的 'L' 和 'R'。
示例 2:
输入:s = "RLLLLRRRLR"
输出:3
解释:s 可以分割为 "RL", "LLLRRR", "LR", 每个子字符串中都包含相同数量的 'L' 和 'R'。
示例 3:
输入:s = "LLLLRRRR"
输出:1
解释:s 只能保持原样 "LLLLRRRR".
提示:
- 1 <= s.length <= 1000
- s[i] = 'L' 或 'R'
- 分割得到的每个字符串都必须是平衡字符串。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/split-a-string-in-balanced-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public class Solution {
public int BalancedStringSplit(string s) {
int num = 0;
int count = 0;
foreach(char ch in s){
num += (ch == 'R' ? 1 : -1);
if(num == 0){
count++;
}
}
return count;
}
}
最新文章
- hibernate学习(9)——日志,一对一,二级缓存
- MFC 文件按行读写 CStdioFile
- 如何在magento后台增加一个自定义订单状态
- zboot/xtract.c
- 洛谷P2731 骑马修栅栏 Riding the Fences
- axure rp pro 6.5 注册码
- 深入理解计算机系统第二版习题解答CSAPP 2.14
- Python变量和数据类型
- centos主机建立ssh互信
- MongoDB索引(一)
- 大数据和BI商业智能有何区别?有何相关?
- Java中线程总结
- linux base shell 基础语法
- System.exit(0)会跳过finally块的执行
- Producer-consumer problem in Python
- Geodetic集合
- php错误:Uncaught exception com_exception with message Failed to create COM object
- R语言-正则表达式1
- Scrum立会报告+燃尽图(十月十三日总第四次):前期宣传相关工作
- 【干货】电路设计师指导手册(已更新完毕)(转载EDN)