0
点赞
收藏
分享

微信扫一扫

分割平衡字符串

尤克乔乔 2021-09-21 阅读 98
题目描述:
示例 1:
示例 2:
示例 3:
示例 4:
题目分析:
  1. 分割为最大平衡字符串
  2. 平衡字符串中'L','R'数量相同且连续
思路:

初始化计数器count=0,遍历字符串,记录R,L的数量,遇到R,count + 1,遇到L,count - 1,每次count等于0时,代表找到了一个最大平衡字符串,结果数量+1.

代码实现:
class Solution {
public int result = 0;
public char r = 'R';
public char l = 'L';
public int balancedStringSplit(String s) {
int count = 0;
int len = s.length();
for (int i = 0; i < len; i++) {
if (s.charAt(i) == r) count++;
if (s.charAt(i) == l) count--;
if (count == 0) result++; // 找到了一个最大平衡子字符串。
}
return result;
}
}
举报

相关推荐

0 条评论