答案
2024-12-07 18:15:43
发布于:广东
12阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
string s, ans1 = "", ans2 = "";
cin >> s;
if(s[0] == '?') ans1 += 'B', ans2 += 'R';
else ans1 += s[0], ans2 += s[0];
for(int i = 1; i < s.size(); ++i){
if(s[i] != '?') {
ans1 += s[i], ans2 += s[i];
continue;
}
if(ans1.back() == 'B') ans1 += 'R';
else ans1 += 'B';
if(ans2.back() == 'B') ans2 += 'R';
else ans2 += 'B';
}
int cnt1 = 0, cnt2 = 0;
for(int i = 1; i < s.size(); ++i){
cnt1 += ans1[i] == ans1[i - 1];
cnt2 += ans2[i] == ans2[i - 1];
}
cout << (cnt1 < cnt2 ? ans1 : ans2);
return 0;
}
这里空空如也
有帮助,赞一个