华为OD最新面试题6 - 手撕代码6月份

OJ红绿砖

题目描述

在美丽的尧山,有一个大广场,50周年校庆的时候Solo就在大广场上见证了史上最壮观的焰火。

在广场上有一排方砖是有颜色的,被涂上红色或者绿色,从左到右排列。

现在校方要求重新喷涂颜色,但不一定要每一块方砖都重新喷涂,

因为校方的目的是:每一块红色的方砖都至少在绿色方砖的左边(也就是每一个红的左边不能有绿的),

并且尽量喷涂最少的次数。

解答要求

时间限制:1000ms, 内存限制:64MB

输入

输入只有一行,包含一个字符串S,且只包含’R’(代表红色)或者’G’(代表绿色)。

我们保证字符串S的长度L的范围是(0 < L < 50 )。

输出

输出需要重新喷涂的方砖的最少数量。

样例

输入样例 RGRGR

答案评论区留下你的看法,欢迎讨论

华为OD机试2024年D卷真题目录

https://www.nowcoder.com/discuss/637324711520681984

#华为od##华为od题库##华为OD##华为OD机试算法题库##华为#
全部评论
华为OD机试2024年D卷真题目录 https://www.nowcoder.com/discuss/637324711520681984
1
送花
回复 分享
发布于 07-04 10:29 广东

相关推荐

2 2 评论
分享
牛客网
牛客企业服务