华为OD机试-分割均衡字符串（Java&Python&Js）100%通过率

  题意

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

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

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

输入

均衡串: XXYYXY
字符串的长度[2.100001。给定的字符串均为均衡串

输出

可分割为两个子串:
XXYY
XY

示例

示例1

输入	XXYYXY
输出	2
说明	无

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

题目解析

Java代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        String s = cin.next();
        int n = s.length();
        char[] cs = s.toCharArray();
        int ans = 0;
        for (int i = 0; i < n; ) {
            int j = i + 1, score = cs[i] == 'X' ? 1 : -1;
            while (j < n && score != 0) score += cs[j++] == 'X' ? 1 : -1;
            i = j;
            ans++;
        }
        System.out.println(ans);
    }
}