2206: 分割均衡字符串
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：admin
Submit：3
Solved：3
Description
均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符
Input
输入一行字符串，字符串的长度[2,100001]。给定的字符串均为均衡串
Output
分割成新的均衡子串的最大个数
分割后的子串，是原字符串的连续子串
Sample Input Copy
XXYYXYSample Output Copy
2