上海网站建设代,国内永久免费crm系统破解,卖网站怎样做,深圳地铁优化在一个「平衡字符串」中#xff0c;‘L’ 和 ‘R’ 字符的数量是相同的。
给出一个平衡字符串 s#xff0c;请你将它分割成尽可能多的平衡字符串。
返回可以通过分割得到的平衡字符串的最大数量。
示例 1#xff1a;
输入#xff1a;s “RLRRLLRLRL” 输出#xff1a…在一个「平衡字符串」中‘L’ 和 ‘R’ 字符的数量是相同的。
给出一个平衡字符串 s请你将它分割成尽可能多的平衡字符串。
返回可以通过分割得到的平衡字符串的最大数量。
示例 1
输入s “RLRRLLRLRL” 输出4 解释s 可以分割为 “RL”, “RRLL”, “RL”, “RL”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。
代码
class Solution {public int balancedStringSplit(String s) {int l0,r0,ans0;for(char c:s.toCharArray()){if(cL){l;if(lr) {//左右相等结果加1ans;}}else{r;if(lr) {ans;}}}return ans;}
}
