严格递增字符串

定义字符串完全由‘A’和’B’组成，当然也可以全是‘A’和’B’。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。
给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B‘，也可以将任何’B’修改成’A’，求可以使s满足严格递增的最小修改次数。0＜s的长度＜100000
输入描述
输入一个字符串：“AABBA”
输出描述
输出1
修改最后一位得到AABBB

从左到右遍历字符串，对于每个字符，如果它比前一个字符小，那么就需要修改这个字符，使得它比前一个字符大。由于只能将字符’A’修改为字符’B’，或者将字符’B’修改为字符’A’，因此修改的代价为1。在修改过程中，我们需要记录已经修改的次数，以便最后输出结果。

下面是Python代码实现：

1. 第一步，将B换成A。

s = input()