华为OD机试 - 分割均衡字符串(Java & JS & Python & C & C++)
须知
哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持
(图片来源网络,侵删)
文章目录
-
- 须知
- 题目描述
- 输入描述
- 输出描述
- 解题思路:
题目描述
均衡串定义:字符串中只包含两种字符,且这两种字符的个数相同。
给定一个均衡字符串,请给出可分割成新的均衡子串的最大个数。
约定:字符串中只包含大写的 X 和 Y 两种字符。
输入描述
输入一个均衡串。
字符串的长度:[2, 10000]。
给定的字符串均为均衡字符串
输出描述
输出可分割成新的均衡子串的最大个数。
备注
分割后的子串,是原字符串的连续子串
用例1
输入
XXYYXY
输出
2
说明
XXYYXY可分割为2个均衡子串,分别为:XXYY、XY
解题思路:
- 遍历字符串,统计X和Y的个数
文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。