2024OD机试卷-分割均衡字符串 (java\python\c++)

最新推荐文章于 2024-09-09 23:37:48 发布
最新推荐文章于 2024-09-09 23:37:48 发布
阅读量92 收藏
点赞数
分类专栏： 华为OD机试大全(java、python、c++) 文章标签： java python c++ od od机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WRJ_Jack/article/details/138873250
版权

题目：分割均衡字符串

题目描述

均衡串定义： 字符串 中只包含两种字符，且这两种字符的个数相同。
给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。
约定：字符串中只包含大写的 X 和 Y 两种字符。

输入描述

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

输出描述

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

用例1

输入 XXYYXY
输出 2

java实现
import java.util.Scanner;
了解本专栏 订阅专栏 解锁全文 超级会员免费看
WRJ_Jack
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 分割均衡字符串 (python 2024年C卷D卷)
Run
07-25 181
根据题意，对于一个平衡字符串 s，若 s 能从中间某处分割成左右两个子串，若其中一个是平衡字符串，则另一个的 X 和 Y 字符的数量必然是相同的，所以也一定是平衡字符串。为了最大化分割数量，我们可以不断循环，每次从 s 中分割出一个最短的平衡前缀，由于剩余部分也是平衡字符串，我们可以将其当作 s 继续分割，直至 s 为空时，结束循环。代码实现中，可以在遍历字符串 s 时用变量 维护 X 和 Y 字符的数量，当 计数相等 时就说明找到了一个平衡字符串，将答案加一。备注： 分割后的子串，是原字符串的连续子串。
华为OD机试-分割均衡字符串（Java/Python/C++）
shen198899的博客
04-28 517
华为OD机试-分割均衡字符串（Java/Python/C++）：均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。
2024OD机试卷-字符串拼接 (java\python\c++)
WRJ_Jack的博客
05-25 416
给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。
华为OD机试Java - 分割均衡字符串
A_D_I_D_A_S的博客
03-19 100
均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。 约定：字符串中只包含大写的 X 和 Y 两种字符。
2024OD机试卷-最长子字符串的长度(二) (java\python\c++)
WRJ_Jack的博客
06-14 187
给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长 子字符串 的长度。
2024华为OD机试真题-分割均衡字符串-(C++/Python)-C卷D卷-100分
goldarmour的博客
06-14 49
均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。 约定字符串中只包含大写的X和Y两种字符。
2024华为OD机试真题-分割均衡字符串（C++/Java/Python）-C卷D卷-100分
goldarmour的博客
04-08 361
均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。 约定字符串中只包含大写的X和Y两种字符。
华为OD机试Python - 分割均衡字符串
A_D_I_D_A_S的博客
03-15 68
均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。 约定：字符串中只包含大写的 X 和 Y 两种字符。
华为OD机试 C++ - 分割均衡字符串
qq_40642440的博客
06-15 34
均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。
华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
spring事务详细讲解-深入浅出
小电玩
09-08 316
Spring 事务是本身就是对数据库的事务的支持，没有数据库的事务 Spring 是本身无法实现事务的。Spring只提供了统一事务管理接口，具体的实现还是由各数据库自己实现。在使用 Spring 事务时，可以通过注解或编程方式将需要进行事务管理的方法和代码块标记为事务性操作，当这些操作被执行时，Spring 会负责开启时根据当前环境中设置的隔离级别，调整数据库隔离级别。
Java多线程：深入探索与详细解析
m0_63550220的博客
09-08 1160
作为Java中的基本执行单元，线程是轻量级的进程，由线程ID、程序计数器、Java虚拟机栈、本地方法栈、和线程私有内存等部分组成。每个线程都有独立的执行路径，但共享进程的资源（如内存）。：进程是系统资源分配的基本单位，它包含了一个或多个线程以及这些线程运行所需的资源。在Java中，JVM（Java虚拟机）就是一个进程，而运行在JVM上的多个线程则共享JVM的内存空间。：并发指的是多个任务在同一时间段内交替执行，而并行则指的是多个任务在同一时刻真正同时执行。
okhttp，retrofit,rxjava 是如何配合工作的 作用分别是什么
追梦的鱼儿
09-04 683
OkHttp、Retrofit 和 RxJava 是 Android 开发中常用的三种库，它们各自有不同的作用，并且可以很好地配合工作来实现网络请求和响应的处理。
JAVA基础：数据类型、命名规范
weixin_53755148的博客
09-05 1301
变量类型就是用来指定变量中存储数据的类型。也称为数据类型。
自定义Stater
m0_63624484的博客
09-07 653
我们平时在导入依赖的时候，大部分导入的都是xxx-spring-boot-stater。那是因为它们都基于spring的规则将写好的框架定义成一个stater，这样方便springboot引用它们写好的功能。那我们为什么也要自定义stater呢？
基于JavaWeb开发的JavaSpringboot+Vue实现前后端分离房屋租赁系统
央顺科技官方博客
09-05 509
2021年处于信息科技高速发展的大背景之下。在今天，缺少手机和电脑几乎已经成为不可能的事情，人们生活中已经难以离开手机和电脑。针对增加的成本管理和操作,各大商家非常有必要建立自己的网上房屋租赁平台系统，这既可以让更多的人体验到网络所带来的方便，也有助于提高房屋的租赁。在经过几十年的高速发展后，互联网已成为最流行、最普及的媒体，每天的信息流量甚至能比得上过去十年。其以便捷的信息交换、快速的沟通速度，悄然地改变着会员的消费方式。
MyBatis面试
Tony_yitao的博客
09-09 376
MyBatis面试
C++位图的实现与详解
最新发布
2301_80468112的博客
09-09 260
在讲解位图之前我们先来看一道很经典的面试题。给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。我们有以下两种种解决方法：1. 遍历，时间复杂度O(N)。（太慢）2. 排序(O(NlogN))，利用二分查找: logN。深入分析:解题思路2是否可行，我们先算算40亿个数据大概需要多少内存。
华为OD机试 - 过滤组合字符串Java实现
05-10
题目描述： 给定两个字符串S和T，要求从S中找出所有长度等于T的子串，判断这些子串是否可以通过T中字符的任意排列组合得到。输出可以得到的子串的个数。 输入格式： 输入共两行，第一行为一个字符串S，第二行为一个字符串T。 输出格式： 输出一个整数，表示可以得到的子串的个数。 输入样例： abbcabc abc 输出样例： 3 Java代码如下：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值