华为OD机试 - 递增字符串（C++题解）

华为OD机试 - 递增字符串（C++题解）

1. 题目描述

给定一个由字符 A 和 B 组成的字符串，如果该字符串从前往后以字典序递增排列（即所有的 A 都在 B 之前），则称其为严格递增字符串。现在我们需要修改字符串中的任意字符（即可以将 A 修改成 B，也可以将 B 修改成 A），使其变为严格递增字符串。请找出使字符串满足严格递增的最小修改次数。

输入描述：

输入一个字符串，仅包含字符 A 和 B，长度范围为 0 < s.length < 100000。

输出描述：

输出最少的修改次数。

用例

示例1：

输入：

AABBA