2414: 严格递增字符串
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：admin
Submit：2
Solved：2
Description
定义字符串完全由，A"和"B"组成，当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。
给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的"A"修改成”B'，也可以将任何的"B"修改成”A，求可以使s满足严格递增的最小修改次数。0
Input
输入一个字符串
Output
输出一个整数表示最小修改次数
Sample Input Copy
AABBASample Output Copy
1