OD C卷 - 分割均衡字符串

分割均衡字符串 （100）

• 均衡字符串定义：字符串只包含两种字符，且两种字符的个数相同；
• 给定一个均衡字符串，计算可分割成新的均衡子串的最大个数；
• 字符串中只包含大写的X、Y两种字符；

输入描述：
输入一个字符串，长度在[2, 100001]，且为均衡字符串

输出描述：
分割的新的均衡子串的最大个数，分割后的子串是原字符串的连续子串；

示例1
输入：
XXYYXY
输出：
2
说明：
可以分割为两种子串XXYY, XY

string = input().strip()

num = 0 # 表示X的个数
result = 0 # 均衡子串的个数
for c in string:
    if c == "X":
        num += 1
    else:
        num -= 1

    if num == 0:
        result += 1

print(result)