A7968.小码君填字符
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
现在有一个长为 n 的仅由 R、B、? 组成的字符串 S,小码君想在 ? 处填入 R 或 B,使得相邻位置字符相同的数量最少。
输入格式
第一行输入一个 N(1≤N≤1000)。
接下来给出一个长度为 N 的字符串
输出格式
在 ? 处填入 R 或 B,使得相邻位置字符相同的数量最少,如果有多种答案,输出任意一种即可。
输入输出样例
输入#1
7 ???R???
输出#1
BRBRBRB
输入#2
10 ?R??RB??B?
输出#2
BRRBRBBRBR
输入#3
7 ?R???BR
输出#3
BRRBRBR
【普及组算法10】动态规划
0/18