代码随想录——分割平衡字符串

题目

在一个 平衡字符串 中，‘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”. 示例 4：

输入：s = “RLRRRLLRLL” 输出：2 解释：s 可以分割为 “RL”、“RRRLLRLL” ，每个子字符串中都包含相同数量的
‘L’ 和 ‘R’ 。

思路

一眼贪心，这里要注意的是，不要求顺序，只要个数相同即可，并不是要求回文啥的，别弄错了

从前往后遍历，只要遇到平衡子串，结果 + 1

局部最优： 从前向后遍历，只要遇到平衡子串 就统计
**全局最优：**统计最多的平衡子串

还有一个就是，LRLR 这本身就是平衡子串 , 但要遇到LR就可以分割

java代码如下：

class Solution {
	public int balancedStringSplit(String s){
		int result;
		int count;//通过count来记录平衡子串，遇到R加一，遇到L减一，count为0则是一个平衡子串
		for(int i = 0; i < s.length();i++){
			if(s.charAt(i) == R){
				count++;
			} else {
				count--;
			}
			if(count == 0)
				result++;
		}
		return result;
	}
}