1.题目

n 个砖块排成一排，从左到右编号依次为 1∼n。

每个砖块要么是黑色的，要么是白色的。

现在你可以进行以下操作若干次（可以是 0 次）：

选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑）

你的目标是通过不超过 3n 次操作，将所有砖块的颜色变得一致。

输入格式
第一行包含整数 $T$，表示共有$T$ 组测试数据。

每组数据第一行包含一个整数 $n$。

第二行包含一个长度为 $n$ 的字符串 s。其中的每个字符都是 W 或 B，如果第 i 个字符是 W，则表示第 i 号砖块是白色的，如果第 i 个字符是 B，则表示第 i 个砖块是黑色的。

输出格式
每组数据，如果无解则输出一行 −1。

否则，首先输出一行 k，表示需要的操作次数。

如果 k>0，则还需再输出一行 k 个整数，p1,p2,…,pk。其中 pi 示第 i 次操作，选中的砖块为 pi 和 pi+1 号砖块。

如果方案不唯一，则输出任意合理方案即可。

数据范围
1≤T≤10，

2≤n≤200。

输入样例1：
4
8
BWWWWWWB
4
BWBB
5
WWWWW
3
BWB

输出样例1：

3
6 2 4
-1
0
2
2 1

2.基本思想

思路：贪心

• 最终的字符串，要么全为白色，要么全为黑色。
• 以目标全为白色为例，遍历字符串的前 n−1个砖块，每遇到一个黑色砖块，就对其进行一次操作，将该砖块和下一个砖块变为另一种颜色，并将结果记录到数组中。如果发现最后一个砖块不为白色，那说明无法将砖块全部转化为白色；黑色同理。
• 若最终全转化为白色和全转化为黑色均不可行，则输出 −1，否则输出一种可行的方案即可。

3.代码实现

import java.util.ArrayList;
import java.util.Scanner;public class Main {static Scanner sc = new Scanner(System.in);static char[]ss;static void update(int i){if (ss[i]=='W'){ss[i] = 'B';}else {ss[i] = 'W';}}static boolean check(String temp ,char c) {ArrayList<Integer> res = new ArrayList<>();ss = temp.toCharArray();int n = ss.length;for (int i = 0; i + 1 < n; i++) {if (ss[i] != c) {update(i);update(i+1);res.add(i);}}if (ss[ss.length-1]!=ss[0]){return false;}System.out.println(res.size());for (Integer re : res) {System.out.print(re+1 +" ");}if (res.size()!=0){System.out.println();}return true;}public static void main(String[] args) {int t = sc.nextInt();while (t-- > 0) {int n = sc.nextInt();String temp = sc.next();if (!check(temp, 'W') && !check(temp, 'B')) {System.out.println("-1");}}}
}