华为OD机试真题 Java 实现【递增字符串】【2023Q1 200分】，附详细解题思路

一、题目描述

定义字符串完全由“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算法源码

public static