一旦满足条件就进行分割(及对cnt++),确保每一步都是最优的。
class Solution {
public:
int balancedStringSplit(string s) {
int cnt=0,balance=0;
for(auto e:s)
{
if(e=='R') balance--;
else if(e=='L') balance++;
if(balance==0) cnt++;
}
return cnt;
}
};