题目:分割均衡字符串
题目描述
均衡串定义: 字符串 中只包含两种字符,且这两种字符的个数相同。
给定一个均衡字符串,请给出可分割成新的均衡子串的最大个数。
约定:字符串中只包含大写的 X 和 Y 两种字符。
输入描述
字符串的长度:[2, 10000]。
给定的字符串均为均衡字符串
输出描述
输出可分割成新的均衡子串的最大个数。
用例1
输入 XXYYXY
输出 2
ode class="prism language-java">import java.util.Scanner; public class Main { publiode>