Leetcode 1221. 分割平衡字符串 (贪心思维）

 由于字符串必须要分隔成平衡串，而且必须尽可能多。因此分隔的原则就是如果发现当前处于平衡就马上分割。

class Solution {
public:
    int balancedStringSplit(string s) {
        int res = 0;
        int d = 0;
        for (auto c : s) {
            if (c == 'L') {
                d++;
            } else {
                d--;
            }
            if (d == 0) {
                res++;
            }
        }
        return res;
    }
};