可以做家装设计的网站,ppt汇报模板免费下载,聊城做移动网站服务,网站建设服务承诺平衡字符串 中#xff0c;L 和 R 字符的数量是相同的。
给你一个平衡字符串 s#xff0c;请你将它分割成尽可能多的子字符串#xff0c;并满足#xff1a;
每个子字符串都是平衡字符串。
返回可以通过分割得到的平衡字符串的 最大数量 。 示例 1#xff1a;
输入…平衡字符串 中L 和 R 字符的数量是相同的。
给你一个平衡字符串 s请你将它分割成尽可能多的子字符串并满足
每个子字符串都是平衡字符串。
返回可以通过分割得到的平衡字符串的 最大数量 。 示例 1
输入s RLRRLLRLRL
输出4
解释s 可以分割为 RL、RRLL、RL、RL 每个子字符串中都包含相同数量的 L 和 R 。示例 2
输入s RLRRRLLRLL
输出2
解释s 可以分割为 RL、RRRLLRLL每个子字符串中都包含相同数量的 L 和 R 。
注意s 无法分割为 RL、RR、RL、LR、LL 因为第 2 个和第 5 个子字符串不是平衡字符串。
示例 3
输入s LLLLRRRR
输出1
解释s 只能保持原样 LLLLRRRR 。提示
2 s.length 1000s[i] L 或 Rs 是一个 平衡 字符串 public class Solution {public int BalancedStringSplit(string s) {int left 0;int count 0;foreach(var item in s){if(item R) left;if(item L) left--;if(left 0) count;}return count;}
}
