分割均衡字符串 - 华为OD统一考试（C卷）

已于 2023-12-11 14:17:50 修改
阅读量1k 收藏
点赞数 9
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（A/B/C/D/E）最新题库 华为OD机试题库《C++》限时优惠 9.9 文章标签： 华为od c语言 开发语言 算法 python java c++
于 2023-12-07 10:09:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/user_longling/article/details/134848288
本文介绍了华为OD统一考试C卷中关于均衡字符串的题目，要求分割均衡串XXYYXY成最多均衡子串。题目类型为贪心算法，解题方法是遍历字符串统计'X'和'Y'，当数量达到一半时增加子串计数。

OD统一考试（C卷）

分值： 100分

题解： Java / Python / C++

alt

题目描述

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

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

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

输入描述

均衡串:XXYYXY

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

输出描述

可分割为两个子串:

XXYY

XY

示例1

输入
XXYYXY

输出
2

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

题解

题目类型：贪心

解题思路：遍历字符串，统计字符’X’和’Y’的数量。当某个字符的数量达到字符串长度的一半时，将结果加1，并将该字符的数量重置为0。

C++

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Python】分割均衡字符串|解题思路、代码解析
yegu001的博客
01-09 646
这段代码的主要目的是统计字符串中"XY"出现的次数。具体做法是使用一个计数器cnt，遍历字符串中的每个字符，当遇到’X’时，计数器加1，当遇到’Y’时，计数器减1。当计数器cnt归零时，说明在这之前有一对"XY"出现，结果计数res加1。最后输出结果计数res，即为"XY"出现的次数。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。均衡串定义：字符串只包含两种字符，且两种字符的个数相同。给定的字符串均为均衡串。约定字符串中只包含大写的’X’和’Y’两种字符。分割后的子串，是原字符串的连续子串。
华为OD机试 Python【分割均衡字符串】
wtswts1232的博客
03-19 454
遍历一次字符串，使用两个变量 xCount 和 yCount 来分别记录当前已经遇到的字符 ‘X’ 和 ‘Y’ 的个数。当 xCount 和 yCount 相等时，表示找到了一个均衡子串，我们可以增加一个计数器 count，同时重置 xCount 和 yCount 为 0。最后输出 count，即为可分割成新的均衡子串的最大个数。均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。输出可分割成新的均衡子串的最大个数。
分割均衡字符串
优快云
11-11 6773
考察：逻辑分析
【华为OD机试】2024年真题C&D卷（python）-分割均衡字符串
u014481728的博客
01-25 509
【华为OD机试】2024年真题C&D卷（python）-分割均衡字符串：均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。输入一行字符串，字符串的长度[2,100001]。给定的字符串均为均衡串。达到 0 时，表示已经找到一个可分割的均衡子串，将结果变量。来记录当前字符 'X' 的数量。遇到字符 'X' 时，最终，输出可分割成新的均衡子串的最大个数。分割后的子串，是原字符串的连续子串。通过遍历字符串，
【华为OD机试】2024年真题C卷&D卷（java）-分割均衡字符串
u014481728的博客
02-03 1065
【华为OD机试】2024年真题C卷&D卷（java）-分割均衡字符串：均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。
分割均衡字符串 - 华为OD统一考试（JavaScript 题解）
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-24 377
均衡串定义:字符串只包含两种字符，且两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。 约定字符串中只包含大写的'X"和'Y'两种字符。
2024华为OD机试真题-分割均衡字符串-C++（C卷D卷）
goldarmour的博客
06-01 276
均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。 约定字符串中只包含大写的X和Y两种字符。
华为OD- 分割均衡字符串-2024年OD（E卷）
蜗牛快快快快跑的博客
01-08 273
均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定：字符串中只包含大写的X和Y两种字符。字符串的长度：[2，10000]。输出可分割成新的均衡子串的最大个数。分割后的子串，是原字符串的连续子串。给定的字符串均为均衡字符串。
2024年华为OD机试真题-分隔均衡字符串-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-29 105
均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。 约定字符串中只包含大写的X和Y两种字符。
华为OD机试用 go 实现 -【分割均衡字符串】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-23 197
给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的 X 和 Y 两种字符。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。均衡串定义：字符串只包含两种字符，且两种字符的个数相同。字符串的长度[2,10000]，给定的字符串均为均衡串。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。分割后的子串，是原字符串的连续子串。均衡串: XXYYXY。
分割平衡字符串
m0_73530538的博客
11-14 608
分割平衡字符串
leetcode算法学习(8)——分割平衡字符串
qq_41230076的博客
06-20 318
分割平衡字符串题目描述方法一：字典思路代码方法二：标志位思路代码 题目描述 在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。 给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 示例 1： 输入：s = “RLRRLLRLRL” 输出：4 解释：s 可以分割为 “RL”, “RRLL”, “RL”, “RL”, 示例 2： 输入：s = “RLLLLRRRLR” 输出：3 解释：s 可以分割为 “RL”, “LLLRRR”, “LR”
LeetCode——1221. 分割平衡字符串
FYPPPP的博客
02-28 275
题目描述： 在一个 平衡字符串 中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的 最大数量 。 提示： 1 <= s.length <= 1000 s[i] = ‘L’ 或 ‘R’ s 是一个平衡字符串 分割得到的每个字符串都必须是平衡字符串。 示例 1： 输入：s = “RLRRLLRLRL” 输出：4 解释：s 可以分割为 “RL”、“RRLL”、“RL”、“RL” ，每个子字符串中都包含相同数量的 ‘
leetcode1221. 分割平衡字符串
2021dragon的博客
06-24 914
在一个平衡字符串中，$'L'$ 和 $'R'$ 字符的数量是相同的。给你一个平衡字符串 $s$，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。注意：分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原字符串的连续子串。...
1221. 分割平衡字符串
qq_74405887的博客
11-14 185
解释：s 可以分割为 "RL"、"RRLL"、"RL"、"RL" ，每个子字符串中都包含相同数量的 'L' 和 'R'。注意：分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的 最大数量。总结：题目只需要简单的遍历然后判断条件即可。输入：s = "RLRRLLRLRL"
分割均衡字符串（100%用例）C卷 (Java&&Python&&C语言&&C++&&Node.js)
荆赫同艺的博客
01-04 605
均衡串定义:字符串只包含两种字符，且两种字符的个数相同给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。
【华为OD】C卷真题 100%通过：分割均衡字符串 C语言代码实现【思路+源码】
十年以上编程经验的干货分享
01-10 747
均衡只要能相互抵掉为0，就表示可以变成1串了，按这个方式的贪心即可。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。均衡串定义：字符串只包含两种字符，且两种字符的个数相同。字符串的长度[2,10000]。给定的字符串均为均衡串。约定字符串中只包含大写的'X'和'Y'两种字符。输入输出示例仅供调试，后台判题数据一般不包含示例。分割后的子串，是原字符串的连续子串。均衡串：XXYYXY。
分割均衡字符串华为od
01-25
华为云OD技术的基本原理是通过对原始字符串进行分析和处理，找到适合的分割点，将字符串分割成若干个子串，并在分割过程中保持某种平衡性。这个平衡性可以是根据字符串的长度、内容等特征得到的。 在华为云OD技术中...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

什码情况

你的鼓励就是我最大的动力。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值