3406: 【DP】2023A-递增字符串
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：86
提交：184
正确率：46.74% 命题人：
题目描述
定义字符串完全由
"A"和"B"组成，当然也可以全是"A"或全是"B"。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。 给出一个字符串 s，允许修改字符串中的任意字符，即可以将任何的"A"修改成"B"，也可以将任何的"B"修改成"A"，求可以使 s 满足严格递增的最小修改次数。存在0 < len(s) < 100000。
输入格式
输入一个字符串，表示原始字符串。
输出格式
输出一个数字，表示将原始字符串修改为严格递增字符串的最少修改次数。
输入样例 复制
AABBA输出样例 复制
1