华为OD机试真题-严格递增字符串 【2023.Q1】

题目描述

定义字符串完全由,A"和"B"组成,当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。
给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的"A"修改成”B’,也可以将任何的"B"修改成”A,求可以使s满足严格递增的最小修改次数。0<s的长度<100000。
输入描述:
输入一个字符串
输出描述:
输出一个整数表示最小修改次数

输入:
AABBA

输出:
1

解题思路

countAcountB分别表示将当前字符变为’A’和’B’的修改次数。
遍历字符串中的每个字符,对于每个字符,计算新的 countA 和 countB 的值:

  • 如果当前字符是 ‘B’,则将 countA 加1(因为需要将 ‘B’ 改为 ‘A’);
  • 如果当前字符是 ‘A’,则将 countB 加1(因为需要将 ‘A’ 改为 ‘B’)。

最小修改次数就是 countA 和 countB 中较小的值

参考代码

import java
100%通过率】华为OD真题 JS 实现【严格递增字符串】【2023 Q1 | 100分】 定义字符串完全由,A"和"B"组成,当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的"A"修改成”B',也可以将任何的"B"修改成”A,求可以使s满足严格递增的最小修改次数。 阅读详情

相关推荐

100%通过率】华为OD真题 C 实现【严格递增字符串】【2023 Q1 | 100分】

定义字符串完全由,A"和"B"组成,当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的"A"修改成”B',也可以将任何的"B"修改成”A,求可以使s满足严格递增的最小修改次数。

MISAYAONE的博客 7768

100%通过率】华为OD真题 Python 实现【严格递增字符串】【2023 Q1 | 100分】

定义字符串完全由,A"和"B"组成,当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的"A"修改成”B',也可以将任何的"B"修改成”A,求可以使s满足严格递增的最小修改次数。

MISAYAONE的博客 2万+

100%通过率】华为OD真题 Java&Go 实现【严格递增字符串】【2023 Q1 | 100分】

定义字符串完全由,A"和"B"组成,当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的"A"修改成”B',也可以将任何的"B"修改成”A,求可以使s满足严格递增的最小修改次数。

MISAYAONE的博客 1万+

华为OD真题大全,用 Python 解华为题 | 宝典

华为OD华为OD 华为OD 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD经验分享 华为OD在线测 华为OD评估标准 华为OD评测系统 华为OD筛选华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 2万+

2026华为OD(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 28万+

华为OD真题2023JavaScript)

华为有三道题目,第一道和第二道属于简单或中等题,分值为100分,第三道为中等或困难题,分值为200分。总分为400分,150分钟考时间。之前通过为150分,现在好像分数提高了,大家不要太大意,一定要多刷题,争取拿高分,毕竟分数越高评级越高,工资也就越高。

weixin_40767375的博客 9780

Linux服务器RocketMQ和RocketMQ Dashboard安装部署

rockermq安装

qq_39984729的博客 216

大数据 之 Snappy

【代码】大数据 之 Snappy。

zhixingheyi_tian的博客 165

商超智能运营如何落地?从系统架构到实战避坑的完整技术路径

3. **多端交互展示层**:需覆盖顾客使用的**小程序、APP及H5公众号**,以及员工使用的管理后台。答:在应用层引入**适配器模式**。在项目启动时,应强制要求供应商或自研团队产出**部署文档**(含环境变量清单)和**二次开发文档**(含核心流程时序图),确保后续维护不受限于个人。- **多租户插件**:MyBatis Plus的`TenantLineInnerInterceptor`可实现SQL层面的自动拼接`store_id`条件,防止开发者因SQL编写疏漏导致的数据越权。

weixin_56812938的博客 366

【手搓 Agent 第2.3关】搭建 Agent 进阶能力:工具注册中心架构重构

本篇优化了之前编写 Agent 时的杂乱硬编码,使用工具注册中心统一调度,促使后期增添工具更加容易。顺便优化了 RAG 知识库的懒加载,使 Agent 启动更快。

2502_92964924的博客 325

Java深入解析篇二十之JavaStream API详解

Stream(流)是引入的数据处理抽象,位于包。它表示从数据源产生的元素序列,并支持对其进行函数式、聚合式操作。不是集合:流不存储数据,只描述对数据的计算;不是 IO 流:与无关;惰性管道:中间操作只是登记,终端操作才触发实际计算。// 命令式写法(对照) // List<String> r = new ArrayList<>();

萧瑟余晖的博客 342

电商推返模式的技术架构与系统落地实践

成功的电商推返模式系统,本质是。

weixin_42804741的博客 172

深度解析:一个 Java 对象究竟占用多少字节?

System.out.println("========== 空对象 EmptyObj 内存布局 ==========");System.out.println("========== 基础类型对象 User 内存布局 ==========");System.out.println("========== 含引用对象 Order 内存布局 ==========");对象头12字节 + long(8B) + 引用(4B) = 24B,刚好是8的整数倍,无对齐填充,完美匹配计算规则。

这就是程序猿的博客 358

8.23拼多多笔真题-护栏补强(C++/Py/Java /Js/Go)

拼多多笔 8月23号真题,拼多多笔第二题【护栏补强】,提供详细思路讲解以及Java、C++、Python、Go、JavaScript多语言代码实现。拼多多技术岗笔真题【护栏补强】多语言题解。

qq_45776114的博客 224

AI智慧商城小程序源码开发实战:从架构设计到上线全流程指南

本文基于真实开发经验,系统梳理 AI 智慧商城小程序从架构设计到上线的完整流程。技术栈采用 Spring Boot + MyBatis Plus + MySQL 构建后端,uniapp 实现多端用户端,Vue + Element UI 搭建管理后台。核心围绕四大 AI 能力展开:多路召回+重排序的智能推荐引擎、TTS+数字人驱动的商品讲解、基于 Function Calling 的智能客服与售前引导,以及文案生成、营销配置等智能运营工具。

weixin_60938478的博客 178

MYBATIS=PLUS批量插入数据提效

**原因**:如果开启事务,`saveBatch` 在执行完 `flush` 后,Spring 并不会立即提交事务,而是等待方法结束才 `commit`。- **优化**:如果业务允许部分失败(或无需强事务),**去掉**该方法上的 `@Transactional`,让 `saveBatch` 内部自动提交;* **优化建议**:如果业务允许,**去掉方法上的 `@Transactional`**,让 `saveBatch` 利用自动提交模式,或者使用编程式事务来精确控制边界。

datalover的专栏 368

SpringBoot4 云端咖啡站 阶段三:接口质量与工程化

本阶段让接口更健壮可观测:09 章用 Jakarta Validation(@NotNull/@Size/@Pattern + @Valid)在边界拦非法参数,再以 @RestControllerAdvice 全局异常处理器收口,统一返回 ApiError,区分业务/系统异常并理清回滚关系;10 章用 @Aspect 把日志、耗时等横切逻辑抽成独立切面(@Order 排序),借自定义 @AuditLog 注解精准埋点,并点明 JDK 代理与 CGLIB 底层差异。

桃李不言下自成蹊 368
上一篇: 华为OD机试真题-相似单词【2023.Q1】
下一篇: 华为OD机试真题-微服务的集成测试 【2023.Q1】
IkunAlgorithm
博客等级 码龄3年 33粉丝 99原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值