← 返回题目
题库练习 小码君填字符
← 上一题 下一题 →

A1661 | 小码君填字符

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

现在有一个长为 $n$ 的仅由 $\texttt{R}$、$\texttt{B}$、$\texttt{?}$ 组成的字符串 $S$，小码君想在 $\texttt{?}$ 处填入 $\texttt{R}$ 或 $\texttt{B}$，使得相邻位置字符相同的数量最少。

输入格式

第一行输入一个 $N（1 \leq N \leq 1000）$。
接下来给出一个长度为 $N$ 的字符串

输出格式

在 $\texttt{?}$ 处填入 $\texttt{R}$ 或 $\texttt{B}$，使得相邻位置字符相同的数量最少，如果有多种答案，输出任意一种即可。

输入输出样例

输入 #1
7
???R???
输出 #1
BRBRBRB
输入 #2
10
?R??RB??B?
输出 #2
BRRBRBBRBR
输入 #3
7
?R???BR
输出 #3
BRRBRBR
C++ 编辑器
输入
输出