Problem C: 严格递增字符串

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：3 Solved：2

定义字符串完全由，A"和"B"组成，当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。

给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的"A"修改成”B'，也可以将任何的"B"修改成”A，求可以使s满足严格递增的最小修改次数。0<s的长度<100000。

输入一个字符串

输出一个整数表示最小修改次数

AABBA