【力扣】——分割平衡字符串

题目描述：

在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。

分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。

返回可以通过分割得到的平衡字符串的 最大数量 。

思路：

先来分析一下：题目要求子串也是平衡字符串，也就是说子串中“L”和“R”的 数量也是相等的，而且子串必须连续，就是说不能通过分割之后拼接来获得子串

基于以上分析，这题的思路就出来了，从“L”和“R”的个数相等入手

新建变量j和count，变量j记录从字符串的起始位置开始字符“L”出现的个数，出现“L”时+1，出现“R”时-1，当j为0的时候就说明此时“L”和“R”的数量相等，那么就出现了一个平衡字符串，然后++count，以此类推

代码如下：

nt balancedStringSplit(char * s)
{
    int i=0,count=0,j=0;
    for(i=0;s[i]!='\0';++i)
    {
        if(s[i]=='L')
            ++j;
        if(s[i]=='R')
            --j;
        if(j==0)
            ++count;
    }
    return count;

}

结果如图：