技术巨头背后的面试艺术与成功之道 --- 华为OD机试：分割均衡字符串(Python & C & C++ & Java&Go & JS & PHP）

华为机考深度洞察：探索技术巨头的面试策略与备考之道
在科技行业，华为以其独特的人才选拔标准和面试流程而备受关注。作为技术领域的佼佼者，华为在面试中不仅注重应聘者的技术能力，更重视其逻辑思维、问题解决和创新思维等多方面的素质。无论是即将面临华为面试的求职者，还是对华为面试流程感兴趣的人士，相信这篇文章都将为您提供宝贵的参考和启示。

题目描述

均衡串定义:字符串中只包含两种字符，且这两种字符的个数相同.
给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数
约定: 字符串中只包含大写的 X和Y两和字符

输入描述

输入一个均衡串

• 字符串的长度:[2， 10000]。
• 给定的字符串均为均衡字符串

输出描述

输出可分割成新的均衡子串的最大个数

备注

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

用例

输入	XXYYXY
输出	2
说明	XXYYXY可分割为2个均衡子串，分别为: XXYY、XY

题目解析

本题要求分割出最多的均衡子串，含义其实是分割出来的均衡子串无法再分解.
比如用例“XXYYXY”分解出来的两个子串“XXYY”和“XY”都是无法再次分解出均衡子串的。
如果我们从一个均