盛盛变魔法:计算栈球全红所需操作次数
盛盛有一个栈,栈里一开始有n个球,每个球是蓝色或红色。 盛盛打算用一种操作来玩这些球,每次操作他先从栈顶开始取球,如果取出的球是红色她就继续取,直到取到一个蓝球。接下来,她用神秘力量把取出的球红蓝颜色互换,再按原来的顺序塞回栈里。我们用R代表红色,B代表蓝色,那么栈中从顶到底的颜色序列为RRBB时,进行一次操作,会变成BBRB。 请问在多少次操作后,栈中所有的球都是红色的,若操作次数大于 ,请输出-1。
输入描述
第一行一个整数n 第二行长度为n的字符串表示当前栈中所有节点的颜色
输出描述
输出操作次数,如大于 ,请输出-1
输入样例1
3
RBR
输出样例1
2
提示
数据范围 对于20%的数据,n<=20 对于40%的数据,n<=50
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析