问题 1083 --AB串

1083: AB串

时间限制: 1 Sec  内存限制: 125 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

对一个AB串,进行一定的操作,每次操作只能交换相邻的字符。求最少的操作数使得相同的字母都在同一边,如AAAAABBBBB。

输入

每一行给出一个AB串,长度不超过100,且A、B都含有,不含其它字符

输出

每一行一个答案,输出最少操作次数。

样例输入

ABA

样例输出

1

提示

来源

 

[提交][状态]