3103: 【贪心】2024D-分割均衡字符串
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：258
提交：313
正确率：82.43% 命题人：
题目描述
均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。
给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。
约定字符串中只包含大写的X和Y两种字符。
输入格式
均衡串: XXYYXY
字符串的长度[2,10000]。
给定的字符串均为均衡串。
输出格式
输出一个数字，表述可分割成新的均衡子串的最大个数。
如上述例子可分割为两个子串，XXYY和XY，输出答案为2。
输入样例 复制
XXYYXY输出样例 复制
2提示
分割后的子串，是原字符串的连续子串。