分割均衡字符串 (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)