【华为OD机考 统一考试机试C卷】 分割均衡字符串(C++ Java JavaScript Python)
华为OD机考:统一考试A卷+B卷+C卷
2023年11月份,华为官方已经将 华为OD机考:OD统一考试(A卷 / B卷)切换到 OD统一考试(C卷) 。根据考友反馈:目前抽到的试卷为B卷或C卷,其中C卷居多 ,按照之前的经验C卷部分考题会复用A卷,B卷题,博主正积极从考过的同学收集C卷真题。 可以先继续刷B卷,
专栏: https://blog.csdn.net/banxia_frontend/category_12225173.html
华为OD面试真题精选 : https://blog.csdn.net/banxia_frontend/category_12436481.html
在线OJ: https://hydro.ac/d/hwod/p
题目描述
均衡串定义: 字符串只包含两种字符,且两种字符的个数相同。
给定一个均衡字符串,请给出可分割成新的均衡子串的最大个数。
约定字符串中只包含大写的X和Y两种字符。
输入描述
均衡串: XXYYXY 字符串的长度[2,100001]。给定的字符串均为均衡串
输出描述
可分割为两个子串: XXYY XY
备注 分割后的子串,是原字符串的连续子串。
用例
输入XXYYXY输出2说明无