← 返回题目
题库练习 交换字符
← 上一题 下一题 →

A62811 | 交换字符

来源创意编程组
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

交换字符

题目描述：

给定一个字符串S，其中仅包含字符"A"和字符"B"。你每次可以选择交换两个位置相邻的字符。请计算如果要使奇数位置上（位置从1开始）字符"A"的数量等于偶数位置上字符"A"的数量，最少需要进行多少次交换操作。


例如：S="AABABA"，从左往右数，奇数位置上字符"A"的数量为1（位置1），偶数位置上"A"的数量为3（位置2、4、6）.可将位置2的字符"A"和位置3的字符"B"交换。


交换后，奇数位置上字符"A"的数量和偶数位置上字符"A"的数量都为2，满足题目要求，故最少需要交换一次。


输入描述：

输入一个字符串S（2≤S的长度≤105），其中仅包含字符"A"和字符"B"。


输出描述：

输出一个整数，表示满足题目要求的最少交换次数，如果无论怎么交换都无法满足题目要求，则输出-1。


样例输入：

AABABA


样例输出：

1

C++ 编辑器
输入
输出