题目名称: 平衡奇偶位置的字符交换 题目描述: 给定一个仅由字符 'A' 和 'B' 组成的字符串 $s$。每次操作可以交换两个相邻的字符。要求通过最少的交换次

题目名称: 平衡奇偶位置的字符交换F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述:F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定一个仅由字符 'A' 和 'B' 组成的字符串 $s$。每次操作可以交换两个相邻的字符。要求通过最少的交换次数，使得字符串满足以下条件:F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
奇数位置 (位置编号从 $1$ 开始) 上的 'A' 数量等于偶数位置上的 'A' 数量。F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果无法通过交换满足条件，则返回 $-1$。F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
示例:F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入: $s = \text{"AABABA"}$F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
奇数位置 ($1$, $3$, $5$) 的 'A' 数量: $1$ (位置 $1$);F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
偶数位置 ($2$, $4$, $6$) 的 'A' 数量: $3$ (位置 $2$, $4$, $6$)。F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
操作: 交换位置 $2$ 和 $3$ 的字符 ('A' 和 'B')，得到 $\text{"ABAABA"}$:F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
奇数位置 'A' 数量: $2$ (位置 $1$, $5$);F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
偶数位置 'A' 数量: $2$ (位置 $2$, $6$)。F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出: $1$ (最少交换次数)。F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入要求:F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入一个字符串 $s$ ($2 \leq |s| \leq 10^5$)，仅包含 'A' 和 'B'。F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出要求:F0y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出最少交换次数; 若无法满足条件，输出 $-1$。