#MX96. String
String
题目描述
给你一个长度为 的,仅由 和 构成的字符串 ,每一次操作你可以将一个 变成一个 ,也可以将一个 变成一个 。请你求出最少多少次操作后,可以将这个字符串变成一个非递减的字符串?
非递减是指不存在一对 ,满足 且 。
输入格式
一行一个字符串 。
输出格式
输出一个数字,表示最少的操作次数。
数据规模与约定
对于 20% 的数据, 。
对于 40% 的数据, 。
对于 60% 的数据, 。
对于 100% 的数据,
样例
样例 输入样例1 输入
AABBA
样例 输出样例1 输出
1
输入/输出样例2
见下发文件。