文章目录 题目描述 输入描述 输出描述 用例 题目解析 C++ 题目描述 定义字符串完全由 ‘A’ 和 ‘B’组成,当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。 给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的’A’修改成’B’,也可以将任何的’B’修改成’A’, 求可以使s满足严格递增的最小修改次数。 0 < s的长度 < 100000。 输入描述 输入一个字符串: “AABBA” 输出描述 输出:1 用例 输入 AABBA