华为OD机试 2023B卷题库疯狂收录中,刷题点这里
一、题目描述
定义字符串完全由“A’和B"组成,当然也可以全是"A"或全是"B。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。
给出一个字符串5,允许修改字符串中的任意字符,即可以将任何的"A"修改成"B,也可以将任何的"B"修改成”A,求可以使s满足严格递增的最小修改次数。0<s的长度<100000。
二、输入描述
输入一个宁符串:“AABBA”。
三、输出描述
修改最后一位得到AABBB。
四、解题思路
- 记录前一个位置的修改次数;
- 遍历字符数组chars,对每个字符进行判断;
- 如果当前字符是B,则表示需要将其修改为A,此时pre1+1;
- 如果为A,则表示需要将其修改为B,此时pre2更新为pre1和pre2中的较小