LeetCode（1221 分割平衡字符串）

如题
直接遍历即可实现

	public static int balancedStringSplit(String s) {
		int num =0;     //可分割数
		int rnum =0;	//R个数缓存
		int lnum=0;		//L个数缓存
		for(int i=0;i<s.length();i++) {
			char ch =s.charAt(i);
			if(ch=='R') {	
				rnum=rnum+1;
			}else if(ch =='L') {	
				lnum=lnum+1;
			}
			if(rnum!=0&&rnum==lnum) {	//即RL个数相等时可分割数加1 缓存归0
				num=num+1;
				rnum=lnum=0;
			}
		}
		return num;
	}

结果