【华为OD机试真题 java、python】递增字符串（100%通过+复盘思路）

 代码请进行一定修改后使用，本代码保证100%通过率。复盘思路在文章的最后

题目描述

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

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

0 < s的长度<100000。

输入描述

输入一个字符串:“AABBA”

输出描述

输出：1

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

AABBA

输出

1

说明

修改最后一位得到AABBB

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

ABAAA

输出

1

java代码：

import java.util.*;
public class Main {
    public static void main(String[] args) {
        S