题1221、分割平衡字符串

一、题目

在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。
给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
返回可以通过分割得到的平衡字符串的最大数量。¹

二、思路

注意点：分割的子串必须全部都是平衡字符串

给你一个平衡字符串，然后去分割，那就直接数数，一个一个的数，只要到达两个数量相同的位置就进行一次截取，然后继续，不存在0的情况，最差也是1。

三、代码

public class T1221 {

    public static void main(String[] args) {
    
        System.out.println( balancedStringSplit("RLRRLLRLRL") );    //4
        System.out.println( balancedStringSplit("RLLLLRRRLR") );    //3
        System.out.println( balancedStringSplit("LLLLRRRR") );    //1
        System.out.println( balancedStringSplit("RLRRRLLRLL") );    //2
    }

    public static int balancedStringSplit(String s) {

        int  i = 0, j = 0, output = 0;
        for ( int count = 0; count < s.length(); count ++ ){
            if ( i == j ){
                i = 0;
                j = 0;
                output++;
            }

            if (s.charAt(count) == 'R' )
                i++;
            else
                j++;
        }

        return output;
    }
}

---

1. 来源：力扣（LeetCode）
   链接：https://leetcode-cn.com/problems/split-a-string-in-balanced-strings
   著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ↩︎