P1548 - [蓝桥 2025 省赛 T3] 平衡奇偶位置的字符交换

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：3 Solved：2

给定一个仅由字符 A 和 B 组成的字符串 S。每次操作可以交换两个相邻的字符。要求通过最少的交换次数，使得字符串满足以下条件：

如果无法通过交换满足条件，则返回 $- 1$ $- 1$ 。

输入一个字符串

S

（

2 \leq ∣ S ∣ \leq 1 0^{5}

），仅包含 A 和 B。

输出最少交换次数；若无法满足条件，输出

- 1

。

AABABA

输入： $S = " A A B A B A "$ $S = " A A B A B A "$

操作：交换位置 $2$ $2$ 和 $3$ $3$ 的字符（A 和 B），得到 "ABAABA"

输出： $1$ $1$ （最少交换次数）

Submit Submit Record Statistics

1548: [蓝桥 2025 省赛 T3] 平衡奇偶位置的字符交换