刷题笔记合集🔗 问题描述 均衡串定义:字符串中只包含两种字符,且这两种字符的个数相同。 给定一个均衡字符串,请给出可分割成新的均衡子串的最大个数。 约定:字符串中只包含大写的X和Y两种字符。 输入格式 输入一个均衡串。 字符串的长度:[2,10000] 给定的字符串均为均衡字符串 输出格式 输出可分割成新的均衡子串的最大个数。 备注 分割后的子串,是原字符串的连续子串。 样例1 输入: XXYYXY 输出: 2 说明: XXYYXY可分割为2个均衡子串 分别为:XXYY、XY 题解 本题可以使用贪心法解决: 从左到右扫描字符串 统计X和Y的数量 当X和Y数量相等时,找到一个均衡...