给定一个字符串 s 是一个只包含 ‘L‘ or ‘R‘ 的平衡串(L 和 R 数目一样多），求可以分成多少个平衡子串。
https://leetcode.com/problems/split-a-string-in-balanced-strings/
抓住子串中L和R数目相等这个条件，则从头扫描原串，分别记录L、R个数，如果相等一次，则构成平衡子串，最后放回最大个数。
class Solution {
public int balancedStringSplit(String s) {
int splitNum = 0;
int lnum = 0, rnum = 0;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == ‘L‘)
lnum++;
else
rnum++;
if (lnum == rnum)
splitNum++;
}
return splitNum;
}
}
LeetCode-1221 Split a String in Balanced Strings
原文：https://www.cnblogs.com/sheepcore/p/12524085.html