平衡字符串
OJ地址:平衡字符串
【方法】贪心算法
- 用一个 balance 来记录遍历过的字符串是否平衡,用一个 count 变量记录当前得到的平衡字符串的个数
- 当遍历字符为 ‘L’ 时,balance + 1;当遍历字符为 ‘R’ 时,balance - 1;
- 当 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;
}