盛盛变魔法:计算栈球全红所需操作次数

fc759918 程序题 共 个子题

盛盛有一个栈,栈里一开始有n个球,每个球是蓝色或红色。 盛盛打算用一种操作来玩这些球,每次操作他先从栈顶开始取球,如果取出的球是红色她就继续取,直到取到一个蓝球。接下来,她用神秘力量把取出的球红蓝颜色互换,再按原来的顺序塞回栈里。我们用R代表红色,B代表蓝色,那么栈中从顶到底的颜色序列为RRBB时,进行一次操作,会变成BBRB。 请问在多少次操作后,栈中所有的球都是红色的,若操作次数大于 ,请输出-1。

输入描述

第一行一个整数n 第二行长度为n的字符串表示当前栈中所有节点的颜色

输出描述

输出操作次数,如大于 ,请输出-1

输入样例1

3
RBR

输出样例1

2

提示

数据范围 对于20%的数据,n<=20 对于40%的数据,n<=50

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧