一、题目
题目描述
牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。
如样例所示: s = RGRGR
我们涂染之后变成RRRGG满足要求了,涂染的个数为2,没有比这个更好的涂染方案。输入描述:
输入包括一个字符串s,字符串s长度length(1 ≤ length ≤ 50),其中只包括'R'或者'G',分别表示红色和绿色。输出描述:
输出一个整数,表示牛牛最少需要涂染的正方形数量示例1
输入
RGRGR输出
2
二、分析及代码
题意:给一串由R和G组成的字符串,要求你至少变更几个字符就可将最左边的G在R的右边。
分析:遍历字符串,假设每个字符为中间字符,统计左边的G和右边的R之和,求最小值。代码如下:
s = input() num = len(s) for i in range(len(s)): s1 = s[:i] s2 = s[i:] m = 0 for j in range(len(s1)): if s1[j] == 'G': m += 1 for j in range(len(s2)): if s2[j] == 'R': m += 1 num = min(num, m) print(num)