題意 ：

• 由’?’ ‘B’ ‘R’組成的字符串，將所有’?‘變成’B’或者’R’，要求出現(xiàn)’BB’和’RR’數(shù)量最少，求最終字符串。

思路 ：

• 找到第一個不是’?‘的字符（這里有一個注意點，全是’?'的情況），往左往右。

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <vector> #include <unordered_map> #include <unordered_set> #include <set> #include <map> #define endl '\n' #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) using namespace std; const double pi = acos(-1); typedef long long ll;void solve() {int n;string s;cin >> n >> s;int p1 = -1;for (int i = 0; i < s.size(); i ++ )if (s[i] != '?'){p1 = i;break;}if (p1 == -1){char c = 'B';for (int i = 0; i < s.size(); i ++ ){cout << c;if (c == 'B') c = 'R';else c = 'B';}cout << endl;return ;}for (int i = p1; i >= 0; i -- ){if (s[i] == '?'){if (s[i + 1] == 'B') s[i] = 'R';else s[i] = 'B';}}for (int i = p1; i < s.size(); i ++ ){if (s[i] == '?'){if (s[i - 1] == 'B') s[i] = 'R';else s[i] = 'B';}}cout << s << endl; }int main() {IOS;int T;cin >> T;while (T -- ){solve();}return 0; }

總結(jié)

以上是生活随笔為你收集整理的Mocha and Red and Blue 模拟字符串的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。