2023. 4华为od机试C卷【分割均衡字符串】Python

题目

均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符

输入描述

输入一行字符串，字符串的长度[2,100001]。给定的字符串均为均衡串
 

输出描述

分割成新的均衡子串的最大个数
分割后的子串，是原字符串的连续子串

示例1：

输入：

XXYYXY

输出：

2

说明：

可以分割成两种子串

XXYY

XY

力扣原题 1221. 分割平衡字符串 - 力扣（LeetCode）

代码

class Solution:
    def balancedStringSplit(self, s: str) -> int:
        num, res = 0, 0
        for i in range(len(s)):
            if s[i] == 'X':
                num += 1
            else:
                num -= 1
            if num == 0:
                res += 1
        return res

def main():
    s = input()
    solution = Solution()
    print(solution.balancedStringSplit(s))


if __name__ == "__main__":
    main()

仅做学习记录