华为OD机试统一 - 分割均衡字符串
题目描述
均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。
给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。
约定：字符串中只包含大写的 X 和 Y 两种字符。
输入描述
输入一个均衡串。
- 字符串的长度：[2， 10000]。
- 给定的字符串均为均衡字符串
输出描述
输出可分割成新的均衡子串的最大个数。
备注
分割后的子串，是原字符串的连续子串
用例
输入 |
XXYYXY |
输出 |
2 |
说明 |
XXYYXY可分割为2个均衡子串，分别为：XXYY、XY |
题目解析
本题要求分割出最多的均衡子串，含义其实是分割出来的均衡子串无法再分解。
比如用例 "XXYYXY" 分解出来的两个子串 "XXYY" 和 "XY" 都是无法再次分解出均衡子串的。
如果我们从一个均衡串中取走一个的均衡子串，则均衡串剩余部分依旧是一个均衡串，因为取走的均衡子串中X和Y的数量是相等，因此均衡串剩余部分的X和Y数量也一定是相等的，满足均衡串要求。
因
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
2024华为OD机试卷题 文章被收录于专栏
本专栏给大家提供了华为2024最新华为OD 题目汇总。华为OD机试刷题记录机考算法题库，帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。
投递阿里云等公司10个岗位
