题库
比赛
近期比赛
话题
编译器
报文仓库
登录
题目描述
题解
我的提交
1026.Red And Green
查看全部提交
提交状态
耗时
内存
语言
提交时间
1026.Red And Green
时间限制:1000MS 内存限制:65535KB
题目描述
在美丽的尧山,有一个大广场,50周年校庆的时候Solo就在大广场上见证了史上最壮观的焰火。 在广场上有一排方砖是有颜色的,被涂上红色或者绿色,从左到右排列。现在校方要求重新喷涂颜色,但不一定要每一块方砖都重新喷涂,因为校方的目的是:每一块红色的方砖都至少在绿色方砖的左边(也就是每一个红的左边不能有绿的),并且尽量喷涂最少的次数。
输入描述
输入只有一行,包含一个字符串S,且只包含'R'(代表红色)或者'G'(代表绿色)。 我们保证字符串S的长度L的范围是(0
输出描述
输出需要重新喷涂的方砖的最少数量。
示例
输入样例
RGRGR
输出样例
2
提示
样例中字符串S为RGRGR,则我们可以这么喷涂,即RGRGR喷成RRRGG(即将第二个字符喷成R,最后一个字符喷成G)或者RRRRR(即将两个G都喷成R),都是只需喷涂两个方砖,所以答案为2。 我们再举个例子:若S为RRRGGGGG,则我们不需要在重新喷涂就已经满足"每一块红色的方砖都在绿色方砖的左边"的要求,所以答案将是0。
相关标签
dp
发布题解
个题解
GNU C++ 9.3.0
GNU C 9.3.0
Java 1.8
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
登陆后才可以提交
测试输入
执行结果
RGRGR
请先执行代码
控制台
代码编辑器配置
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120