每日一练之平衡字符串

平衡字符串

OJ地址：平衡字符串
【方法】贪心算法

1. 用一个 balance 来记录遍历过的字符串是否平衡，用一个 count 变量记录当前得到的平衡字符串的个数
2. 当遍历字符为 ‘L’ 时，balance + 1；当遍历字符为 ‘R’ 时，balance - 1；
3. 当 balance == 0时，说明该字串为平衡字符串，那么 count + 1

 int balancedStringSplit(string s) {
        if(s.length() == 0)
            return 0;
        int count = 0;
        int balance = 0;
        for(int i = 0; i < s.length(); i++)
        {
            if(s[i] == 'L')
                balance += 1;
            else
                balance -= 1;
            if(balance == 0)
                count++;
        }
        return count;
    }