华为OD机试 - 递增字符串（Java 2024 E卷 100分）

已于 2025-02-24 23:02:46 修改
阅读量2.5k 收藏 3
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： java 华为 开发语言 算法 学习
于 2023-05-29 12:29:40 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/130893318
博客介绍了如何解决华为OD机试中的一道问题，即如何找到使给定字符串变为严格递增字符串的最小修改次数。提供了详细的解题思路和Java算法源码，输入输出示例为字符串'AABBA'，经过修改输出结果为1次。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、题目描述

定义字符串完全由“A’和B"组成，当然也可以全是"A"或全是"B。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。

给出一个字符串5，允许修改字符串中的任意字符，即可以将任何的"A"修改成"B，也可以将任何的"B"修改成”A，求可以使s满足严格递增的最小修改次数。0<s的长度<100000。

二、输入描述

输入一个宁符串:“AABBA”。

三、输出描述

修改最后一位得到AABBB。

四、解题思路

  1. 记录前一个位置的修改次数；
  2. 遍历字符数组chars，对每个字符进行判断；
  3. 如果当前字符是B，则表示需要将其修改为A，此时pre1+1；
  4. 如果为A，则表示需要将其修改为B，此时pre2更新为pre1和pre2中的较小值加1；
  5. 取pre1和pre2中的较小值，即为字符串满足严格递增的最小修改次数；

五、Java算法源码

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 java、python】递增字符串（100%通过+复盘思路）
hjc的博客
02-09 585
定义字符由只完全由'A' 和'B'组成，当然也可以全是A或全是"B。如果字符由从前往后都是以字典序排列的，那么我们称之为严格递增字符串。 给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的'A'修改成'B'，也可以将任何的B"修改成A求可以使s满足严格递增的最小修改次数。 0 < s的长度
华为OD机试 - 递增字符串（Java)
u012657708的博客
08-09 101
定义字符串完全由 ‘A’ 和 ‘B’组成，当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’，求可以使s满足严格递增的最小修改次数。0 < s的长度 < 100000。输入一个字符串： “AABBA”
2023华为OD机试真题-递增字符串(JAVA、Python、C++)
huaweiod123的博客
05-07 258
给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的'A'修改成'B'，也可以将任何的'B'修改成'A'，求可以使s满足严格递增的最小修改次数。0
【华为OD机试】递增字符串
JX-HuTao的博客
02-20 656
定义字符串完全由 ‘A’ 和 ‘B’组成，当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’，求可以使s满足严格递增的最小修改次数。0 < s的长度 < 100000。
华为OD机试 -递增字符串（Java & Python& JS & C++ & C ）
算法大师！
03-04 3152
全由 ‘A’ 和 ‘B’组成，当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。 给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’， 求可以使s满足严格递增的最小修改次数。
华为OD机试 - 递增字符串（C++题解）
m0_57781768的博客
10-09 93
这道题利用了动态规划的思想，结合左右两边字符的状态信息，计算最小修改次数。通过统计A和B的个数以及动态更新修改次数，可以有效地解决问题。算法的时间复杂度为O(n)，在输入规模较大时表现良好。
华为OD机试 - 递增字符串（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
02-24 812
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。定义字符串完全由“A’和B"组成，当然也可以全是"A"或全是"B。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。给出一个字符串5，允许修改字符串中的任意字符，即可以将任何的"A"修改成"B，也可以将任何的"B"修改成”A，求
华为OD机试 - TLV解析II（Java 2025 A卷 200分）
最新发布
学Java，找哪吒
04-06 799
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2023华为OD机试真题【严格递增字符串】【2023.Q2】
wtswts1232的博客
05-07 252
在天线矩阵的第0列上，天线[0,0]接收不到任何其他天线的信号，天线[1,0]可以接收到天线[0,0]的信号,天线[2.0]可以接收到天线[1.0]的信号，天线[3.0]可以接收到天线[1.0]和天线[2.0]的信号，天线[4.0]可以接收到天线[3,0]的信号，天线[5,0]可以接收到天线[3,0]和天线[4,0]的信号。有一个二维的天线矩阵，每根天线可以向其他天线发射信号也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向发送的信号。
java判断字符串是否递增递减或重复
07-20
java判断字符串是否存在递增或递减 java判断字符串是否重复
华为OD题目：递增字符串
weixin_45611920的博客
05-14 310
递增字符串
华为OD机试 - 递增字符串（Java）
qq_34143141的博客
07-24 161
另外，本题0 < s的长度 < 100000，如果使用dp数组的话，最坏需要定义一个100000长度的数组，这是有可能爆内存的，因此，下面代码中我不是dp数组，直接使用leftA变量。给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’，0~i闭区间内理论会有 i+1 个A，而目前有dp[i] 个A，因此需要修改 i + 1 - dp[i] 次。此时，我们应该记录将字符串全部修改为A的次数，和全部修改为B的次数，即上面两个绿色箭头分界线。
华为OD机试 - 非严格递增连续数字序列（Java）
qq_34143141的博客
07-02 170
若不为0，则表示该数字前面还有数字，且前面的数字必然是maxNum，此时需要判断curNum>=maxNum？输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度，（比如12234属于非严格递增连续数字序列）。若为0，则表示该数字是子串开头，此时子串长度len=1，最大数字字符maxNum就是当前数字curNum。若遇到字母，则len=0，maxNum=0，表示符合题意的子串长度len为0，重置最大数字字符为0。若遇到数字，则看len是否为0，
非严格递增连续数字序列
优快云
10-28 2117
已支持（Java & JS & Python），实现：双指针，单指针
Java字符串累加递增计算（笔记）
枫叶
07-14 1442
笔记
【华为OD机试真题】A卷-严格递增字符串（Python）
u014481728的博客
03-31 654
【华为OD机试真题】A卷-严格递增字符串（Python）：定义字符串完全由，A"和"B"组成，当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的"A"修改成”B'，也可以将任何的"B"修改成”A，求可以使s满足严格递增的最小修改次数。0
Java将字符串延伸append_java - 最佳实践/性能：将StringBuilder.append与String.con混合使用...
weixin_39551366的博客
02-24 254
java - 最佳实践/性能：将StringBuilder.append与String.con混合使用我试图了解最佳实践是什么以及为什么连接不同情况下的字符串文字和变量。 例如，如果我有这样的代码StringBuilder sb = new StringBuilder("AAAAAAAAAAAAA").append(B_String).append("CCCCCCCCCCC").append(D...
【200分】【递增字符串】
weixin_54707168的博客
02-12 217
这个统计用于考虑在第一个 ‘B’ 之前的所有 ‘A’ 是否需要修改成 ‘B’，因为如果将它们修改为 ‘B’，能够使得整个字符串满足严格递增的要求。这个统计用于考虑在第一个 ‘B’ 之后的所有 ‘A’ 是否需要修改成 ‘B’，同样是为了使得整个字符串满足严格递增的要求。给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’，首先，我们需要统计字符串中从前往后第一个出现的’B’之前的所有 ‘A’ 的个数，记为。求可以使s满足严格递增的最小修改次数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值