题解 | #红和绿#

str = input("")
# 以每个位置作为最后一个红色所在的位置，判断为i前面（[0, i-1]）有多少个绿色g_cnt，后面（[i+1, lens-1]）有多个红色r_cnt，i位置满足要求需要染色的总个数 = g_cnt + r_cnt
lens = len(str)
g_cnts = [0 for _ in range(lens)]

g_cnt = r_cnt = 0
for ind, elem in enumerate(str):
    if elem == 'G':
        g_cnt += 1
    g_cnts[ind] = g_cnt
res = float("inf")
for ind in range(lens - 1, -1, -1):
    res = min(res, g_cnts[ind] + r_cnt)
    if str[ind] == 'R':
        r_cnt += 1
res = min(res, g_cnt, r_cnt)
print(res)