【100%通过率 】【华为OD机试真题c++】递增字符串【 2023 Q1A卷

华为OD机试- 题目列表 2023Q1 点这里！！

2023华为OD机试-刷题指南 点这里！！

问题描述

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

给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’，

求可以使s满足严格递增的最小修改次数。

0 < s的长度 < 100000。

输入描述

输入一个字符串： “AABBA”