如题
直接遍历即可实现
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;
}
结果