蓝桥杯ACwing习题

https://www.acwing.com/problem/content/3780/

/* 解析
为什么这样做是对的
首先 , 这道题合法的只有两种方案 全部是 B 全部是 W
那么我们先讨论全部是 B 的情况
如果当第这一位不是 B 的话 我们肯定要将他变成 B 那么等于说第一位的上的状态其实是已经确定了 
那么我们就需要变换一下 , 反之就跳过下一个
最后只需要判断一下 s[0] 和 最后一位的关系就可以了 
第二个就是全 W 的状态 , 和第一个是一样的 就不做过多的叙述了
*/
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 210;

void turn(char &c)
{
    if(c == 'B') c = 'W';
    else c = 'B';
}

bool check(string s , char c)
{
    vector<int> res;
    for(int i = 0 ; i + 1 < s.size() ; i ++)
    {
        if(s[i] != c)
        {
            turn(s[i]);
            turn(s[i + 1]);
            res.push_back(i);
        }
    }
    
    if(s.back() == s[0])
    {
        cout << res.size() << endl;
        for(auto c : res) cout << c + 1 << ' '; // 细节 下标从 1 开始
        if(res.size() != 0) cout << endl; // res 的长度为 0  说明不用反转 没有反转哪一个 所以不用输出
        return true; 
    }
    
    return false;
}

int main()
{
    int T;
    cin >> T;
    
    while(T --)
    {
        int n;
        string str;
        cin >> n >> str;
        
        if(!check(str , 'B') && !check(str , 'W')) puts("-1");
    }
    
    return 0;
}