【华为OD机试真题 Python语言】185、递增字符串 | 机试真题+思路参考+代码解析

---

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 2024华为OD机试真题，使用Python进行解答，专栏每篇文章都包括真题，思路参考，代码分析，思路参考超过百字，欢迎大家订阅学习

---

一、题目

---

🎃题目描述

定义字符串完全由’A’和’B’组成，当然也可以全是’A’或全是"B’；如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串
 
给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A修改成B’，也可以将任何的’B修改成A’，求可以使s满足严格递增的最小修改次数
 
0 < s的长度< 100000。

---

🎃输入输出

输入
无
 
输出
输出递增的最小修改次数

---

🎃样例1

输入
AABBA


输出