🍂个人博客首页: KJ.JK
🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Python语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习
一、题目
🎃题目描述
定义字符串完全由’A’和’B’组成,当然也可以全是’A’或全是"B’;如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串
给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的’A修改成B’,也可以将任何的’B修改成A’,求可以使s满足严格递增的最小修改次数
0 < s的长度< 100000。