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

Source/Category