首页 前端知识 华为OD机试 - 分割均衡字符串(Java & JS & Python & C & C )

华为OD机试 - 分割均衡字符串(Java & JS & Python & C & C )

2024-04-29 11:04:18 前端知识 前端哥 577 267 我要收藏

须知

哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以添加客服微退款。感谢支持

文章目录

    • 须知
    • 题目描述
    • 输入描述
    • 输出描述
    • 解题思路:

题目描述

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

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

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

输入描述

输入一个均衡串。

字符串的长度:[2, 10000]。
给定的字符串均为均衡字符串

输出描述

输出可分割成新的均衡子串的最大个数。

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

用例1
输入
XXYYXY
输出
2
说明
XXYYXY可分割为2个均衡子串,分别为:XXYY、XY

解题思路:

  1. 遍历字符串,统计X和Y的个
转载请注明出处或者链接地址:https://www.qianduange.cn//article/6048.html
标签
评论
发布的文章

qt JSON和字符串相互转换

2024-05-05 12:05:04

nlohmann::json从入门到精通

2024-05-05 12:05:00

Android-第十节JSON讲解

2024-05-05 12:05:35

FastJson 框架详解

2024-05-05 12:05:31

MySql操作JSON

2024-05-05 12:05:31

大家推荐的文章
会员中心 联系我 留言建议 回顶部
复制成功!