leetcode第1221题 分割平衡字符串
贪心算法
从左到右依次匹配,匹配上的话平衡字符串就+1
class Solution {
public:
int balancedStringSplit(string s) {
int n=s.size();
//存储字符,L加R减,当等于0的时候说明刚好有一组平衡字符串
int num=0;
//存储平衡字符串的个数
int res=0;
for(int i=0;i<n;i++)
{
if(s[i]=='L')
num++;
if(s[i]=='R')
num--;
if(num==0)
res++;
}
return res;
}
};