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