(D卷,100分)- 分割均衡字符串（Java & JS & Python & C）

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述
均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。

给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。

约定：字符串中只包含大写的 X 和 Y 两种字符。

输入描述
输入一个均衡串。

字符串的长度：[2， 10000]。
给定的字符串均为均衡字符串
输出描述
输出可分割成新的均衡子串的最大个数。

备注
分割后的子串，是原字符串的连续子串

用例
输入 XXYYXY
输出 2
说明 XXYYXY可分割为2个均衡子串，分别为：XXYY、XY
题目解析
理解均衡串：均衡串意味着字符串中 X 和 Y 的数量相等。
寻找分割点：从字符串的开头开始，我们需要找到所有可能的分割点，使得分割后得到的子串仍然满足均衡串的定义。
最大化子串数量：通过不断尝试所有可能的分割点，我们需要找到一种分割方式，使得得到的均衡子串数量最多。
java算法源码

public class Main {  
    public static void main(String[] args) {  
        String input = "XXYYXY";  
        int maxCount = maxBalancedSubstrings(input);  
        System.out.println(maxCount);