题目描述

均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。

给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。

约定字符串中只包含大写的X和Y两种字符。

输入描述

均衡串: XXYYXY字符串的长度[2,100001]。给定的字符串均为均衡串

输出描述

可分割为两个子串:XXYYXY

备注分割后的子串，是原字符串的连续子串。

用例

| 输入 | XXYYXY |

| 输出 | 2 |

Java

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    // 获取用户输入的字符串
    String s = sc.nextLine();

    // 初始化变量，用于记录可分割成新的均衡子串的最大个数
    int ans = 0;
    // 初始化变量，用于记录当前位置字符'X'和'Y'的差值
    int count = 0;

    // 遍历字符串的每个字符
    for (int i = 0; i < s.length(); i++) {