ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1083: AB串
内存限制：125 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：5
通过：4
提交
提交记录
统计
Web Board
题目描述
对一个AB串，进行一定的操作，每次操作只能交换相邻的字符。求最少的操作数使得相同的字母都在同一边，如AAAAABBBBB。
输入格式
每一行给出一个AB串，长度不超过1000，且A、B都含有，不含其它字符
输出格式
每一行一个答案，输出最少操作次数。
输入样例
复制
ABA
输出样例
复制
1