3777.砖块

[3777. 砖块 - AcWing题库]:

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

输入样例：

4
8
BWWWWWWB
4
BWBB
5
WWWWW
3
BWB

输出样例：

3
6 2 4
-1
0
2
2 1

Code：

#include <stdio.h>
#include <string.h>
#include <stdbool.h>

char str[205];          //字符串

bool check(char ch, int n){     //检查是否为全Ch样式
    char s[205];        //临时字符串
    int mark[n];        //修改记录
    strcpy(s+1, str+1); //复制原串
    int i, step = 0;
    for(i = 1; i < n; i++){     //从第一个块开始逐个检查 不是该Ch样式则修改后一个块的值
        if(s[i] != ch){
            if(s[i+1] == 'W') s[i+1] = 'B';
            else s[i+1] = 'W';
            mark[step] = i;         //记录修改的点
            step++;                 //修改次数加1
        } 
    }
    if(s[i] != ch) return false;        //最后一个字符不是CH
    printf("%d\n", step);               //输出次数和修改的点
    for(i = 0; i < step; i++){
        printf("%d ", mark[i]);
    }
    return true;
}

int main(){
    int t;
    scanf("%d\n", &t);
    while(t--){
    	int n;
        scanf("%d", &n);
        scanf("%s", str+1);
        if(!check('W', n) && !check('B', n)) printf("-1");      //两种颜色都没有 则输出-1
        putchar('\n');
    }
    return 0;
}