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