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

最新推荐文章于 2025-11-24 16:00:00 发布
最新推荐文章于 2025-11-24 16:00:00 发布
阅读量283 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD试题库2023年 文章标签： java 开发语言 华为 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/IkunAlgorithm/article/details/130604074
这道题目要求找到使给定字符串s成为严格递增字符串所需的最小修改次数。输入是一个字符串s，输出是所需修改次数。解题思路是遍历字符串，计算将'A'改为'B'和将'B'改为'A'的次数，取两者中较小的一个作为答案。

题目描述

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

输入:
AABBA

输出:
1

解题思路

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

  • 如果当前字符是 ‘B’，则将 countA 加1（因为需要将 ‘B’ 改为 ‘A’）；
  • 如果当前字符是 ‘A’，则将 countB 加1（因为需要将 ‘A’ 改为 ‘B’）。

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

参考代码

import java
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2025华为OD机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
11-20 31万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。
华为OD机试（2022&2023）真题目录 + 考点 + 复盘思路
学Java，找哪吒
04-25 9293
华为OD，千机百炼
华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 2万+
华为OD机试题 华为OD面试 华为OD笔试 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测试 华为OD评估标准 华为OD评测系统 华为OD筛选机制 华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E卷)
学Java，找哪吒
10-05 3108
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试（2022&2023）真题目录 + 考点 + 通过率
学Java，找哪吒
05-04 9103
在华为od岗的薪资问题，并没有比市场上多多少，具体根据个人职级和绩效而定，初入职场的应届生薪资大概在20K-30K左右，相对于其他行业来说，华为的起薪是比较高的。华为OD机试通常由多个题目组成，包括算法设计、编程、调试等多个环节，考察候选人的基础知识、实际能力和算法编写能力等多个方面，是华为招聘流程中非常重要的一环。总的来说，OD岗位的晋升空间相对较广，但是需要候选人不断提升自身能力，积极参与公司的内部培训和发展计划，才能在职业生涯中获得更好的发展机会。
华为OD机试【2024E卷】真题目录+算法分类+通过率+交流社群
学Java，找哪吒
09-28 3105
华为OD机试 2024E卷题库疯狂收录中，刷题。
2025华为OD机考机试最新A卷：真题目录 + 考点说明
学Java，找哪吒
05-08 1万+
目前正在考的是A卷，按照华为OD往常的操作，A卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为OD机试真题2023（JAVA）
学Java，找哪吒
05-08 1万+
在华为od岗的薪资问题，并没有比市场上多多少，具体根据个人职级和绩效而定，初入职场的应届生薪资大概在20K-30K左右，相对于其他行业来说，华为的起薪是比较高的。华为OD机试通常由多个题目组成，包括算法设计、编程、调试等多个环节，考察候选人的基础知识、实际能力和算法编写能力等多个方面，是华为招聘流程中非常重要的一环。大家有什么不懂的，想看的，都可以留言，或者私信哪吒。总的来说，OD岗位的晋升空间相对较广，但是需要候选人不断提升自身能力，积极参与公司的内部培训和发展计划，才能在职业生涯中获得更好的发展机会。
华为od机试2023年&2024年考点总结
学Java，找哪吒
03-04 1357
很多人想重试本地部署DeepSeek，对接DeepSeek api，对于大多数小伙伴而言，门槛还是过高，即使部署成功，也会因为电脑配置等原因，只能部署 7B、8B 的版本，不是满血版的 671B 的 deepseek，体验不佳。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
【100%通过率】华为OD机试真题 C++ 实现【严格递增字符串】【2023 Q1 | 100分】
MISAYAONE的博客
01-08 1万+
定义字符串完全由，A"和"B"组成，当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的"A"修改成”B'，也可以将任何的"B"修改成”A，求可以使s满足严格递增的最小修改次数。
【100%通过率 】【华为OD机试真题c++】递增字符串【 2023 Q1A卷 |100分】
goldarmour的博客
02-24 611
定义字符串完全由 ‘A’ 和 ‘B’组成，当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。 给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’， 求可以使s满足严格递增的最小修改次数。 0 < s的长度 < 100000。
华为OD机试真题2023（JavaScript）
weixin_40767375的博客
03-02 9636
华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。之前通过为150分，现在好像分数提高了，大家不要太大意，一定要多刷题，争取拿高分，毕竟分数越高评级越高，工资也就越高。
SSM企业物资管理系统h3109(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面
2509_93102542的博客
11-21 761
在技术实现上，国外多采用成熟的开发框架和技术架构，注重系统的安全性、稳定性和可扩展性，同时积极融入大数据、人工智能等新技术，实现物资需求预测、智能库存优化等功能。基于此，开发一套基于SSM框架的企业物资管理系统，整合部门、员工、物资及各类业务流程管理功能，实现物资管理的数字化、规范化和高效化，成为解决企业物资管理痛点的必然需求。本课题旨在开发一套基于SSM框架的企业物资管理系统，围绕部门、员工、物资信息、物资申请、消息提醒、物资归还、物资入库、意见反馈八大核心功能模块，实现企业物资管理的全流程数字化。
Java原生网络编程-BIO与NIO
照母山挖洋芋
11-24 444
摘要：本文对比了Java原生JDK中的BIO(阻塞I/O)和NIO(非阻塞I/O)网络编程模型。BIO采用"一连接一线程"模式，存在线程资源浪费和性能瓶颈问题，可通过线程池优化为伪异步I/O模型。NIO通过Selector、Channel和Buffer三大核心组件实现非阻塞通信，支持单线程管理多个通道。重点介绍了NIO的Reactor模式、事件类型(OP_READ/OP_WRITE等)及服务端/客户端的不同关注点，展示了NIO相比BIO在高并发场景下的优势。（149字）
spring全局懒加载(default-lazy-init)导致的afterPropertiesSet不执行问题
豆豆的博客
11-21 499
Spring配置default-lazy-init="true"会导致所有Bean延迟初始化，影响afterPropertiesSet方法的执行时机。解决方案包括：1)为关键Bean显式设置lazy-init="false"；2)使用@Lazy(false)注解；3)编程式强制初始化；4)使用DependsOn控制顺序。最佳实践建议分层配置策略，核心组件立即初始化，业务组件懒加载，并通过配置文件分离和环境区分优化配置。实际应用中，Web应用的请求处理相关Bean和批处
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 684
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
Spring Boot 中使用 @Transactional 注解配置事务管理
2509_94007314的博客
11-21 1268
下面分别介绍一下的几个属性。
Springboot | Spring Boot 3 纯 JDBC 实现宠物管理系统增删改查（无 ORM 框架）
最新发布
张较瘦
11-24 547
本文介绍了基于Spring Boot 3和纯JDBC实现的宠物管理系统CRUD操作。通过原生JDBC方式，不使用任何ORM框架，帮助开发者深入理解底层数据库操作原理。文章详细说明了环境准备（JDK17+、Spring Boot 3.2.x、MySQL 8.0）、项目依赖配置、数据库连接设置以及表结构创建。核心实现包括：Pet实体类定义（包含id、name、breed和age字段）以及PetService服务层，利用JdbcTemplate封装增删改查操作，重点演示了如何通过PreparedStatement
华为OD机试真题---字母组合
02-23
### 华为OD机试字母组合题目解析 #### 题目描述 给定两个字符串 `input` 和 `mask`，其中 `input` 是源字符串，而 `mask` 表示一组屏蔽字符。目标是从 `input` 中选出若干个不重复的子序列，这些子序列满足以下条件： - 子序列中的任意字符不在 `mask` 中全部出现； - 输出所有可能的符合条件的不同子序列。 具体来说，如果 `mask` 包含某些特定字符，则任何包含这些字符作为整体集合的结果都将被排除在外[^1]。 #### 示例说明 假设输入如下参数： ```plaintext input = "abc" mask = "ac" ``` 对于上述例子而言，合法输出可以是 `"b"` 或者空串 `""`，因为当考虑屏蔽字符为 `"ac"` 时，意味着不能有既含有 'a' 又含有 'c' 的情况发生。因此像 `"ab"` 就不是一个有效的选项，因为它包含了来自屏蔽列表里的两个成员——即'a'和'c'[ ^3 ]. #### 解决方案概述 为了实现这一功能，通常采用回溯法来遍历所有可能性并过滤掉不符合条件的情况。这种方法能够有效地探索每一个潜在的选择路径直到找到所有的可行解为止[^2]. ```python def letter_combinations(input_str, mask): result = [] def backtrack(remaining, current_path): if not remaining: result.append(''.join(current_path)) return for i in range(len(remaining)): char = remaining[i] # 如果当前字符加入后不会违反屏蔽规则则继续尝试 if all(c not in set(mask) or c == char for c in current_path + [char]): backtrack(remaining[:i] + remaining[i+1:], current_path + [char]) backtrack(list(input_str), []) return [''] if not input_str else list(set(result)) # 测试函数 print(letter_combinations("abc", "ac")) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值