分割平衡字符串

/*
 * 思路：
 * 使用Java Stream API处理字符串，通过遍历字符流来维护平衡计数器，并使用Stream的reduce方法进行计数。
 */
import java.util.stream.IntStream;

public class BalancedStringSplitStream {
    public int balancedStringSplit(String s) {
        int[] balance = {0};
        return (int) IntStream.range(0, s.length())
                .map(i -> s.charAt(i) == 'L' ? 1 : -1)
                .reduce(0, (count, b) -> {
                    balance[0] += b;
                    return balance[0] == 0 ? count + 1 : count;
                });
    }

    public static void main(String[] args) {
        BalancedStringSplitStream solution = new BalancedStringSplitStream();
        System.out.println(solution.balancedStringSplit("RLRRLLRLRL")); // 输出 4
        System.out.println(solution.balancedStringSplit("RLRRRLLRLL")); // 输出 2
        System.out.println(solution.balancedStringSplit("LLLLRRRR"));   // 输出 1
    }
}