题目链接:3777. 砖块 - AcWing题库
![](https://i-blog.csdnimg.cn/blog_migrate/9bbe699fda0c1a96979cc83d0bf0c87c.png)
输入:
4
8
BWWWWWWB
4
BWBB
5
WWWWW
3
BWB
输出:
3
6 2 4
-1
0
2
2 1
题意:有黑'B'和白'W'两种颜色,每次翻转两个相邻的字符的颜色。问需要翻转多少次(不需要最少)和翻转哪个位置能够使所有颜色一致, 如果不能翻转到全部一样,则输出-1。
思路: 最后的字符串不是全部是'B'就是'W',我们假设最后全部字符都是和第一个字符一样,只要是不一样的就翻转,翻转到最后。
1.如果最后一个和第一个一样,那就代表字符串所有字符都是一样的了。
2.如果最后一个和第一个不一样,那就需要判断。
2.1 若字符串除最后一个的长度是奇数,那就代表永远不可能翻转成一样的,因为不论翻转成B还是W都是多出来一个不同的。
2.2 若字符串除最后一个的长度是偶数,那么从头开始,每隔一个翻转一次,就可以完成。
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int tt = 1;
cin >> tt;
while(tt--){
int len; cin >> len;
string s; cin >> s;
vector<int> v;
len--;
for(int i = 1; i < len; i++){
if(s[i] != s[0]){
s[i + 1] = (s[i + 1] == 'B' ? 'W' : 'B');
s[i] = s[0];
v.push_back(i + 1);
}
}
// cout << s << "\n";
if(s[len] != s[0]){
if(len % 2){
printf("-1\n");
continue;
}
else{
for(int i = 0; i < len - 1; i+=2) v.push_back(i + 1);
}
}
if(v.size() > 0){
printf("%d\n", (int)v.size());
for(int i = 0; i < v.size(); i++){
printf("%d ", v[i]);
}
printf("\n");
}
else printf("0\n");
}
}