1083: AB串

内存限制:125 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:2

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

ABA

输出样例 复制

1