华为OD机试真题-严格递增字符串 【2023.Q1】
题目描述
定义字符串完全由，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.util
