. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/split-a-string-in-balanced-strings/description/
一旦满足条件就进行分割(及对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;}
};