题目描述
均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。
给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。
约定：字符串中只包含大写的 X 和 Y 两种字符。
输入描述
输入一个均衡串。
- 字符串的长度：[2， 10000]。
- 给定的字符串均为均衡字符串
输出描述
输出可分割成新的均衡子串的最大个数。
备注
分割后的子串，是原字符串的连续子串
用例
| 输入 | XXYYXY |
| 输出 | 2 |
| 说明 | XXYYXY可分割为2个均衡子串，分别为：XXYY、XY |
题目解析
本题要求分割出最多的均衡子串，含义其实是分割出来的均衡子串无法再分解。
比如用例 "XXYYXY" 分解出来的两个子串 "XXYY" 和 "XY" 都是无法再次分解出均衡子串的。文章来源：https://www.toymoban.com/news/detail-839788.html
如果我们从一个均衡串中取走一个的均衡子串，则均衡串剩余文章来源地址https://www.toymoban.com/news/detail-839788.html
到了这里，关于华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
