首页 > 试题广场 >

红和绿

[编程题]红和绿

热度指数：1766 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色，这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后，每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。
如样例所示: s = RGRGR
我们涂染之后变成RRRGG或RRRRR就满足要求了，涂染的个数都为2，没有涂染个数更少的方案了。

输入描述:

输入包括一个字符串s,字符串s长度length(1 ≤ length ≤ 50),其中只包括'R'或者'G',分别表示红色和绿色。

输出描述:

输出一个整数,表示牛牛最少需要涂染的正方形数量

示例1

输入

RGRGR

输出

示例2

输入

GGGGRRR

输出

说明

可以将GGGGRRR涂染成GGGGGGG，所以最少需要涂染3个正方形。

算法知识视频讲解

Python

我还有机会🐎

s = input()
r = 0
r_need = 0
for i in s:
    if (i == 'R'):
        r += 1
for i in range(r):
    if (s[i] == 'G'):
        r_need += 1
print(r_need*2)

用例输入：GGGGRRR

用例输出：3 ？？？？？？

不应该是染6次吗

发表于 2020-12-03 21:27:13 回复(2)