【字符串】1221. 分割平衡字符串

题目:

 

 

 

解答:

把L看作1，R看作-1，构建前缀和，当前缀和为0时，说明LR个数相等。返回前缀和中0的个数。

class Solution {
public:
    int balancedStringSplit(string s) 
    {
        if (s.size() < 2) 
        {
            return 0;
        }

        int res = 0;
        int count = 1;
    
        if (s[0] == 'R')
         {
            count = -1;
        }
    
        for (int  i = 1; i < s.size(); i++)
        {
            if ('R' == s[i])
            {
                count--;
            }
            else if ('L' == s[i])
            {
                count++;
            }
            if (count == 0)
            {
                res++;
            }  
        } 

        return res;
    }
};